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Uniqueness of absolute minimizers for L°°-functionals 
involving Hamiltonians H{x,p) 

Qianyun Miao, Changyou Wang, and Ynan Zhou 


Abstract. For a bounded domain U C K”, consider the L°°-functional involving a 
nonnegative Hamilton function H ■. U x R" —>■ [0, oo). In this paper, we will establish 
the uniqueness of absolute minimizers u S W\^{U) fl C{U) for H, under the Dirichlet 
boundary value g € C{dU), provided 

(Al) H is lower semicontinuous in ?7 x MX, and H{x, •) is convex for any x G U. 

(A2) H{x,0) = min H{x,p) = 0 for any x G U, and u {p : H{x,p) = 0} is contained 

x^U 

in a hyperplane of R". 

(A3) For any A > 0, there exist 0 < < R\ < oo, with lim rx = oo, such that 

A—yoo 

5(0, rx) C e R” I H{x,p) < a| C 5(0, 5 a ) V A > 0 and a: £ U. 

This generalizes the uniqueness theorem by [26, 27, 5] and [29] to a large class of Hamil¬ 
tonian functions H{x,p) with x-dependence. As a corollary, we confirm an open question 
on the uniqueness of absolute minimizers posed by [27]. The proofs rely on geometric 
structure of the action function Ct{x,y) induced by H, and the identification of the 
absolute subminimality of u with convexity of the Hamilton-Jacobi flow 1 1 —> T*u{x). 
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1 Introduction 

The study of calculus of variations in L°°, initiated by Aronsson [1, 2, 3, 4] in 1960’s, has 
attracted great attentions by analysts in the past decades, see [26, 9, 18, 8, 15, 19, 27, 37, 
38, 16, 36, 33, 21, 10, 22, 23, 5, 12, 34, 6, 7] and the references therein. For a bounded 
domain U C M” and a Hamiltonian function H : U x M” —)• 1R+, the L°°-functional is 
defined by 

From the studies on the model case H{x,p) = |pp (see [1, 2, 3, 4, 26, 17, 18]), it becomes 
clear that absolute minimizer is the correct notion of minimizer for the minimization of 
Too{u, U) over W\^{U). A function u G W\^{U) is said to be an absolute minimizer for 
H in U, if for all open set V U, it holds that 

Tooiu, V) < Foo{vi y): whenever v G H C{V) and u|gy = 

To simplify the presentation, an absolute minimizer always refers to an absolute minimizer 
for H in U, unless there is a confusion. 

The existence of absolute minimizers with a given boundary value has been extensively 
studied, see [9, 13] and the references therein. In particular, for any g G C{dU), Barron, 
Jensen and Wang [9] have obtained the existence of absolute minimizers with boundary 
value g, under the natural assumption that H{x,p) is lower semicontinuous in U x M”, 
and H{x, •) is quasi-convex for all x G [/, that is, the set {p G M"'|i7(x,p) < A} is convex 
for A G M and x G t/. 

The issue of uniqueness of absolute minimizers with a given boundary value is much 
more subtle. It has been established when the Hamilton function H{x,p) takes the forms 
IpP, H{p), or some special type H{x,p), see [26, 8, 27, 5, 29]. It is a challenging problem 
to study the uniqueness of absolute minimizers for general Hamiltonian functions H{x,p). 

When H{x,p) = |pp, Jensen obtained in a seminal paper [26] the uniqueness of absolute 
minimizers with any given boundary value g G C{dU) by identifying absolute minimizer 
with oo-harmonic function, that is, viscosity solution of the oo-Laplacian equation: 

n 

(1.1) ^ ^ Ux^UxjUx^xj — 0 in U. 

i,j=i 

The comparison principle is shown by [26] for absolute minimizers u,v £ W\^{U){^C{U)\ 

(1.2) max iuix) — v(x)) = max (u(x) — u(x)). 

^ ^ x&U ^ ■' xGdU ^ ' 

Alternative proofs of (1.2) were later found by Peres et al [32], and Armstrong and Smart 
[6, 7]. It is readily seen that the uniqueness of absolute minimizers follows from (1.2). 
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For general Hamiltonians H{p) with no x-dependence, the comparison principle (1.2) 
for absolute minimizers was first established in [27] for H G and later by [5] for 
H E C®, under the assumption that H is convex, coercive (i.e., lim H{p) = oo), and 

|p|—>-oo 

{p G I H{p) = min 77} has no interior points. The approach by [27] is based on the 
identification of absolute minimizers with viscosity solutions of the Aronsson equation: 

n 

(1.3) Aoo[u] Hp^{Du)Hp.{Du)uxiXj = b in U. 

While the approach by Armstrong, Crandall, Julin and Smart [5] utilizes convexity of the 
Hamilton-Jacobi flow, first proven by [28] for H G and some new ideas by [6]. Without 
assuming H G (7^(M”), the approach based on the Aronsson equation from [26, 27] does 
not seem to work. Moreover, as pointed out by [27] and [5], it is crucial for the uniqueness 
that {p G M” j H[p) = 0} has no interior points. We should point out that when H{p) is 
some norm on M”, the uniqueness has been established by [19] and [8]. 

The uniqueness of absolute minimizers for general Hamiltonian functions H(x,p) with 
x-dependence may fail; non-uniqueness of absolute minimizers was constructed by [27] 
and [38] when H{x,p) = J- w{x), and w satisfies that {x G U \ w{x) = max^jic} / 0 
consists of finitely many points. In general, when H G C^(M” x M"'), lim H{x,p) = oo 

|p|—>oo 

uniformly in x, and H{x,-) is convex for x G M”, set 

Co := inf _ sup H{x, D(p{x)), 

(t>€CUu)nc{u) x&u 

it was shown by [27] that for g G C{dU), there is a 1-1 map from the set of viscosity 
solutions to the Hamilton-Jacobi equation: 

(1.4) H{x,Du{x)) = Co in U, = g, 

to the set of absolute minimizers for H in U. While equation (1.4) can have multiple 
solutions for certain Hamilton functions H{x,p) and g G C{dU) (see Lions [31]). 

In order to obtain uniqueness of absolute minimizers, with any boundary value g G 
C{dU), for general Hamiltonian functions H{x,p), additional assumptions on H{x,p) to 
rule out the possibility of multiple solutions to (1.4) seem to be necessary. The following 
conjecture was proposed by [27]: 

Assume that H G C^{U x M") n C{U x M”) satisfies 

(1) H{x,-) is convex for any x G U, and 

(2) 0 = 77(x, 0) < H{x,p) for any 0 / p G M” and x gU. 

Then, for any g G C{dU), there is a unique absolute minimizer u for H, with u\qjj = g. 

In this paper, we are able to confirm this conjecture. In fact, we will establish the 
uniqueness of absolute minimizers for a large class of Hamiltonian functions H{x,p). 

We will consider a class of nonnegative Hamiltonian functions H : U x MT —)• M_|_ 
satisfying: 

(AI) H is lower semicontinuous on U x M”', and H{x, •) is convex for all x G U. 
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(A2) H{x,0) = min H{x,p) = 0 for every x G U, and {p G K"" | H{x,p) = O} is 

xdU 

contained in a hyperplane P C M"". 

(A3) There exist < r\ < Rx < oo, with lim rx = oo, such that 

A^oo 

-B(0,rA) C |p G M” I H{x,p) < a| C B{0,Rx) for A > 0 and x G C/. 

Now we state our main theorem. 

Theorem 1.1. Assume that H : U x MA —)• M_|_ satisfies (Al), (A2), and (A3). Then 
(1.2) holds for every pair of absolute subminimizer u G W\)^{U) n C{U) and absolute 
superminimizer v G f^ior^(t^) H C{U). Thus, for any g G C{dU), there exists a unique 
absolute minimizer u G W\^{U) n C{U), with u = g on dU. If, in addition, H G 
C‘^{U X M”) n C{U X M"'), then there exists a unique viscosity solution u G C{U) to 
Aronsson’s equation: 

n 

(1.5) DxfiH{x, Du)) ■ Hpfix, Du) = 0 in £/; u = g on dU. 

i=l 

The assertion of uniqueness of viscosity solutions to Aronsson’s equation (1.5) in Theo¬ 
rem 1.1 follows from that of absolute minimizers, since it has been proven by Yu [37] that 
if H{x,p) £ C'^{U X M"’) n C'(?7 X M”) is convex and coercive in p-variable, uniformly in 
X £U, then any viscosity solution u G C{U) to (1.5) is an absolute minimizer for H. 

Theorem 1.1 extends the main result of [5], since (Al), (A2), and (A3) reduce to the 
same assumptions as in [5] when H = H{p) (see Remark 1.4 below). When H{x,p) = 
{A{x)p,p), with A : U ^ a symmetric uniformly elliptic matrix-valued measurable 

function, the comparison principle (1.2) and the uniqueness of absolute minimizers, with 
u = g on dU, has been established by [11] and [29]; while when H{x,p) satisfies H{x,p) = 
\p\H{x, p), (1.2) has been recently obtained by [25] by extending the approach in [6, 29]. 
As a corollary, we prove the following result, which answers the above question by [27]. 

Corollary 1.2. Assume that H £ C{U x M") satisfies 

(i) H{x, •) is convex for all x £ U, and 

(ii) H{x,0) = 0 < H{x,p) for any 0 / p G M"" and x £ U. 

Then there exists a unique absolute minimizer u £ W\^{U) n C{U) with u = g on dU. 
If, in addition, H £ C^{U x M”), then there exists a unique viscosity solution u £ C{U) 
to Aronsson’s equation (1.5). 

Remark 1.3. This example suggests that (A2) is optimal, since it can’t be replaced by 
(A2)weak: For any x £U, H{x,0) = minjRn 77(x, •) = 0, and |p G M” ] H{x,p) = o| has 
no interior points. 

Example. Let t/ = |x G ] ^ < jxj < 2| and 77 : —>• M_|_ be a convex function 

satisfying 

{p G 1 H{p) = o} = [-2, 2] X {0}. 
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For X e \ {0}, let 0(x) : —5- be the rotation mapping to (1,0)'^. Set 

|x| 

H{x,p) = H{0{x)p), V X e 17 and p G 

Then we have 

{pgM^ I ^(x,p) = o} = I te [-2,2]|. 

Hence H satisfies (Al), (A2)„eak and (A3), but not (A2). We want to show that the 
uniqueness fails for absolute minimizers for H in U. In fact, let 

I 2 1 _ 

u{x) = |x| — - and v(x) = x G 17. 

Then u, u G (7(17) n C^{U) satisfy that and 

_ 

Duix) = -j —T and Dv{x) = -x for x G 17. 

|x| 5 

Hence we have that 


H{x, Du{x)) = 0 = H{x, Dv{x)) for x G 17. 

This yields that both u and v are absolute minimizers, with the same boundary value. 
Thus the uniqueness for absolute minimizers fails. 

We would like to make a remark on the relationship between (A3) and the uniform 
coercivity of H in p-variable. 

Remark 1.4. Assume that H{x,p) G LSC(17 x M”) is convex in p and H{x,0) = 
niinpgiRn H{x,p) = 0. Then 

(a) The following statements are equivalent: 

(al) UxeniT* ^ lK"|77(x,p) = 0} is bounded. 

(a2) For any A > 0, 3 7?;, > 0 such that {p G M”|i7(x,p) < A} C 73(0, Rx) for all x G 17. 
(a3) lim H{x,p) = +oo uniformly for x G 17. 

|p|->-+oo 

(b) If, in addition, 77 G C{U x M”), then (A3) (a3). 

(c) There exists 77 G LSC (T/xM”), that is convex in p and 77(x, 0) = minpgKn 77(x,p) = 0, 
satisfying (a3) but not (A3). 

Proof, (a) It is obvious that (a3) =► (al). We argue by contradiction that (a2) ^ (a3): 
Suppose that (a3) were false. Then there exist Nq > 0, pi G M”, with \pi\ +oo, and 
Xi £ U ^ Xoo G U such that H{xi,pi) < Nq for all i. By (a2), there exists Ri\fQ < +oo such 
that \pi\ < Rnq for all i. This is impossible. We can also argue by contradiction that (a3) 
^ (a2): Suppose that (a2) were false. Then 3 Aq > 0, pi G M"’ with limj_,.oo \pi\ = +oo, 
and Xi £ U such that H{xi,pi) < Aq. This clearly contradicts (a3). To see (al) (a3), 
observe that (al) yields that there exists 7?o > 0 such that {P ■ ^i^tP) = O} C 

H(0,7?o-l). Thus77(x,p) > 0 for all x G 7/and p G 55(0,77o). Since 77 G LSC(77xM”), 
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there exists (xo,Po) S C/ x dB(0,Ilo) such that 0 < cq = H(xo,po) < H{x,p) for all 
{x,p) gU X 5-6(0, i?o)- This, combined with the convexity of H{x,-) and H{x,0) = 0 for 
x G U, implies that 

\n\ _ 

H{x,p) > ^co, for all p G M” with \p\ > Rq and x GU. 

Rq 

Therefore (a3) holds. 

(b) It is obvious that (A3) implies (a3). To see that (a3) implies (A3), set 

E{x,\) = {p : H{x,p) < a} for X G C/ and A > 0. 

Since H G C{U x M"") is convex in p and H{x,0) = 0, we see that E{x,X) C M” is a 
bounded, convex open set, containing 0, for all x G U. Then 

0 < r{x, A) = sup |r > 0 I 6(0, r) C E{x, A)| < +oo, \/ x G U. 

Similar to the proof of Corollary 1.2 in section 6, we can prove that for any A > 0, 

r(-,A) G LSC(6). Hence rx = minr(x,A) exist and 0 < r;, < +oo. It is clear that 

_ xgu 

6(0, rx) C E{x, A) for all x G 6. To see that lim rx = +oo, observe that for any A > 0 

A—f+oo 

there exist xx G U and px G 56(0, r^) such that rx = r{xx,X) and H{xx,Px) = A. If 

lim rx^ = Too < + 00 , then, by assuming xx^ x^o G U and px^ —>■ Poo £ 56(0, Xoo) and 

Xi^oo 

applying E[ G C{U x M”), we would have that +oo = limxi^oo H{xi,pi) = H{xoo,Poo) < 
+ 00 . This is impossible. Hence lim rx = +oo and (A3) holds. 

A—^“l“Oo 

(c) Let a G LSC (U) be such that 

a(x) > 1, V X G 6; a(x) = 1, V x G 56; lim a(x) = +oo, 

xeu^xo£du 

and H{x,p) = a{x)\p\ for x G 6 and p G M"". It is readily seen that H G LSC (6 x M”) is 
convex in p and 0 = 6^(x,0) = miniRn H{x,p) for all x G U, and satisfies (a3). However, 
for A > 0, we have that 

Q {p I H{x,p) < a} = Q {p I IpI < = {0}, 

x&U xGU ^ 

so that (A3) doesn’t hold. □ 

Corollary 1.2 follows directly from Theorem 1.1, any H{x,p) given by Corollary 1.2 
satisfies the conditions (Al), (A2), and (A3) of Theorem 1.1, see section 6 for the details. 

To prove Theorem 1.1, we will employ some ideas by [5] and [6, 28, 29]. The hrst crucial 
step to prove Theorem 1.1 is to establish the convexity criteria for absolute subminimizers, 
namely, there is 5 > 0 such that for any x G U the map 1 1 —)• T^u{x) is convex on [0, d] for 
any absolute subminimizer u G {U) C{U), here T^u{x) is the Hamilton-Jacobi flow 

induced by H[x,p). Some fundamental properties on absolute subminimizers are stated 
in the following Theorem. 
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Theorem 1.5. For a bounded domain U C M” and u € L°°(U), assume that H satisfies 
(Al), (A2)^e3k, o-nd (A3). If, in addition, H{x,p) is uniformly super-linear in p-variable: 


( 1 . 6 ) 


H (x^ j)'] _ 

lim —— = + 00 , uniformly in x G U, 
IpK+oo \p\ 


then the following statements are equivalent: 

(i) u is an absolute subminimizer for H in U. 

(ii) u satisfies the comparison property with intrinsic cones from above in U. 

(in) u satisfies the convexity criteria in U. 

(iv) u satisfies the pointwise convexity criteria in U. 

Definitions of absolute subminimizers, comparison property with intrinsic cones from 
above (or CICA), and (pointwise) convexity criteria will be given in section 2. 

A few remarks on Theorem 1.5 are in order: 

When H = H{p) G C'^(M"'), (i)^(ii) is proven in [24] and (ii)=>(iii) is given by [28]. 
When H = H{p) G LipiQj,(M“), Theorem 1.5 was proven by [5]. The idea of [5] relies 
heavily on the concrete geometric structure of the induced action function Ct{x,y) = 
(see also Lemma 3.11 below). 

When H{x,p) satisfies (Al), (A2)weak) (A3), and (1.6), (i)=^(ii) is essentially proved 
by [14], and we will prove (ii)^(iii)^(iv)^(i) in section 5. To this end, we need to 
study the geometric structures of H{x,p) and the corresponding action function Cfi-,-) 
via the family of intrinsic pseudo-distances {dA}A> 0 ) which may have its own interest, see 
Theorem 3.6 and subsection 3.1. Such geometric structure plays important roles in the 
proof of (ii)^(iii)^(iv)^(i). Comparing Theorem 3.6 for general H{x,p) with Lemma 
3.11 for H = H{p) and Lemma 3.12 for H = {A{x) ■ p,p) in section 3.3, we will see that 
the geometric structure of the action function induced by general H{x,p) is much more 
complicated. 

With section 3 at hand, we will establish the localization, semigroup and Lipschitz 
properties of the Hamilton-Jacobi flow T*u{x) under (Al), (A2)weak) (A3), and (1.6), see 
section 4 for the details. 

In section 5, we prove Theorem 1.5 by establishing (i) ^ (ii) ^ (iii) ^ (iv) =► (i). We 
have to overcome several new difficulties due to the complicate geometric structures of 
the action function Cfi-,-) induced by H{x,p). Especially, in order to establish (ii)^(iii), 
we have to prove the key inequality (5.5), with s > 0, in order to obtain convexity of 
the map t i—)• T^u for u G CICA(17). Since u G CICA(17) doesn’t necessarily imply 
T^u G CICA(17), (5.5) for s > 0 doesn’t follow from (5.5) for s = 0. With the help of 
Theorem 3.6 and a careful analysis of the Hamilton-Jacobi flow T^u, we manage to give 
a direct proof of (5.5) for s > 0, which seems to be new even in the case H = H{p), see 
section 5.2 for the details. The proof of (iii)=^(iv) relies mainly on Theorem 3.6, see section 
5.2. To prove (iv)=^(i), we need to establish Lemma 5.4 on slope increasing estimate. It 
is worthwhile mentioning that proofs for slope increasing estimate by [5, 27] rely on the 
linearity of action function Cfix, y) = . Since such a linearity may not be available 

for the action function Cfi-,-) associated with general H{x,p), a new argument for the 
slope increasing estimate based on Theorem 3.6 was developed in section 5.3. 
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The second crucial step to prove Theorem 1.1 is to establish the patching lemma, 
Lemma 6.2, under (Al), (A2), (A3), and (1.6), for H{x,p). To prove Lemma 6.2, we 
need to establish the approximation Lemma 6.3, whose proof relies on (A2) and a careful 
analysis based on the lower semicontinuity of H. Notice that the example in Remark 1.3 
shows that (A2) in Lemma 6.3 can not be relaxed to (A2)„eak- Thanks to Lemma 6.3, 
Theorem 3.6, and Lemma 5.4, and the utilization of intrinsic pseudo-distances {dA}A> 0 ) 
we can prove Lemma 6.2 by modifying the arguments by [5], see section 6.2 for the details. 

Since Theorem 1.5, Lemma 6.1, and Lemma 6.2 all requires the condition (1.6), we can’t 
directly apply Theorem 1.5 and Lemmas 6.1 and 6.2 to prove Theorem 1.1. However, as 
shown by Lemma 6.3, for any a > 1 satisfies (Al), (A2), (A3), and (1.6); while 

Theorem 1.1 remains to be same if we replace H by Thus we can apply Theorem 1.5 
and Lemmas 6.1, 6.2 to for a > 1 to establish Theorem 1.1. 

To end this section, we would like to make a few comments on regularity of absolute 
minimizers or viscosity solutions to Aronsson’s equation. When H = |pp. Savin [33] and 
Evans and Savin [21] have established and ’“-interior regularity of infinity harmonic 
functions respectively, and Wang and Yu [36] obtained the boundary C^-regularity for 
n = 2; while Evans and Smart [22, 23] have proved the interior everywhere differentia¬ 
bility of infinity harmonic functions, and Wang and Yu [36] have shown their boundary 
differentiability provided g £ C^{dU) for n > 3. However, the C^-regularity for infin¬ 
ity harmonic functions remains largely open. When H(p) £ C'^(M"') is convex, Wang 
and Yu [35] have showed the C^-regularity of absolute minimizers for n = 2; while the 
corresponding C^-regularity for n > 3 remains open. When H{x,p) = (^(x) ■p,p), with 
A £ symmetric and uniformly elliptic, the interior everywhere differentiabil¬ 

ity of absolute minimizers was recently obtained by [34] for n > 2; while the corresponding 

-regularity is also open. We believe that the properties established in the paper, such 
as Theorem 1.5, may be useful for the investigation of regularity of the Aronsson equation 
for general Hamiltonian functions H{x,p). 


2 Definitions and notions 


In this section, we will assume that H{x,p) satisfies that assumptions (Al), (A2)weak and 
(A3). Let Lip([/) denote the space of Lipschitz functions u : H —)• M, that is. 


Lip(u, U) 


sup 

x,yeU,x^y 


u{x) - u{y)\ 

[a; - y\ 


< oo. 


Recall that u £ Lip(t/) iff tt £ that is, u is differentiable almost everywhere 

in U and its gradient Du is bounded in U. We say u £ Lip i„,(H) (or u £ lEi;r(C/) 
equivalently) if tt £ Lip(H) (or u £ equivalently) for any open subset V ^ U. 

Definition 2.1. (i) A function u £ LipiQj.(t/) is called an absolute subminimizer in U 
for H, if for each V U, v € Lip(l/) f\C{V) satisfies v < u in V, and v = u on dV, then 


J^oo{u,V)<Foo{v,V). 
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(a) A function u € Lipi^^. ([/) is called an absolute superminimizer in U for H, if for each 
V U , V G Lip(y) n C(y) satisfies v > u in V, and v = u on dV, then 

J^oo{u,V)<Too{v,V). 

(Hi) A function u G Lipj^^ ([/) is called an absolute minimizer in U for H, if it is both an 
absolute subminimizer and an absolute superminimizer in U for H. 

To introduce the property of comparison with intrinsic cones (also called as the com¬ 
parison property with distance functions by [14]), we set, for every A > 0, 

(2.1) Lx{x,q) := sup P ■ q, V x G [/and 5 G M"'. 

H{x,p)<X} 

For 0 < a < b < -|-oo, let 7 : [a, b] ^ U he a Lipschitz curve, that is, there exists a 
constant C > 0 such that | 7 (s) — 7 (t)| < C\s — t| whenever s,t G [a,b]. The L^-length of 
7 is defined by 

(2.2) 4 ( 7 ):= f Lx{n{e),i{9)) de, 

J a 

which is nonnegative, since L\{x,q) > 0 for any x G U and q G M”. For a pair of points 
X, y G U, the dA-distance from x to y is defined by 

(2.3) dx{x,y) := inf \lx{l) \ 7 £ C(o, 6 ; x, y; t/)|, 

where C{a,b;x,y;U) denotes the space of all Lipschitz curves 7 : [a, 6 ] —)• 17 that joins x 
to y, that is 7 ( 0 ) = x and 7 ( 6 ) = y. Since Lx{x, •) is positively homogeneous of degree one 
for X G 17, a simple change of variables shows that dx{x,y) is independent of the choices 
0 = a < b < -|-oo in C{a, b; x, y; 17). It is not hard to verify that dx is a pseudo-distance on 
U: _ 

(i) dx{x, y) > 0 for all x, y G 17, with the equality iff x = y; and 

(ii) dxix, y) < dx{x, z) + dx{z, y) for all x,y,z G U. 

However, since H{x,p) is not assumed to be an even function in y-variable, dx{-,-) may 
not be symmetric, in general. 

A function is called an intrinsic cone on 17, if it is either dx{xQ, •) -|- c or dx{-,XQ) + c for 
some A > 0,c G M and xq G U. Notice that if 17 = M” and H{x,p) = jyp for x,p G M"", 
then dx{x,y) = \/A|x — y| for all x,y G M” becomes the standard round cone function, 
which was introduced by [18] (see also [38] and [24]). 

Denote by USC (17) (or LSC (17) respectively) the space of all upper semicontinuous 
(or lower semicontinuous, respectively) functions in U. Notice that C{U) = USC (17) n 
LSC (17). We also set Cb{U) = C{U) n L°°{U). 

We now given the definition of comparison with intrinsic cones. 

Definition 2.2. (i) A function u G USC (17) enjoys the comparison property with intrinsic 
cones from above in U for H, written as u G CICA (17), if for every A > 0, c G ffi, xq G 17 
and U (E 17, 

max \u(y) - (dxjxQ.y) + c)\ = max \u{y) - {dx{xo,y) + c)\. 
t/sFVfxo} 1 1 j/g9(V\{xo}) 1 J 
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(a) A function u € LSC (C/) enjoys the comparison property with intrinsic cones from 
below in U for H, written as u G CICB (U), if for every A > 0, c £ M, xq G C/ and V ^ U, 


mm 

y€V\{xo} 


[dx{y,xo) + c + u{y)'^ 


mm 

i/Ga(v\{xo}) 


[dx{y,xo) + c + u{y)y 


(in) A function u G C{U) enjoys the comparison property with intrinsic cones in U for 
H, if ue CICA(C/)n CICB(C/). 

Now, we introduce property of (pointwise) convexity (or concavity) criteria, which is an 
extension of that [5] and [28] where H = H{p) was considered. To do it, we need to recall 
the Hamilton-Jacobi flow. Let L be the Lagrangian corresponding to H or, equivalently, 
the Legendre transform of H: 

L{x, q) := sup \p-q — H{x,p)\, x G [/ and q G M”. 

PGK" ^ 


It follows directly from (Al) and (A2).sveak that L is upper semicontinuous on 17 x M”; 
0 = L{x, 0) < L[x, q) for all x G 17 and q G M”’; and L(x, •) is convex on M” for all x G 17. 
If H satisfies (1.6), then it is not hard to show that L{x,q) < -|-oo for all x G 17 and 
q G M”, and 


(2.4) 


q\ _ 

lim ——]— = -|-oo, uniformly in x G 17. 

jgj 


The action function Ct{-, •), corresponding to L, is defined as follows: for all t > 0 and 
x,yeU, ^ 

Ct{x,y) := inf I ^ L {6)) cl 6 l | 7 G C(0, t; x, y; 17)|. 

It is easy to see that for t > 0, £t(x, x) = 0 for all x G 17, and 0 < Ct{x, y) for all x,y & U. 
For t = 0, we set 


d^o{x,y) 


0 if X = y G 17, 

-|-oo if X 7 ^ y G 17. 


The action function Ct{-, •) induces two Hamilton-Jacobi flows. For every u G L°°(U), 
X G 17 and t > 0, we define 


T^u{x) := sup |M(y) - £t(x,y)| and riri(x) := inf) |rt(y)-F £t(y, x)|. 


y€U 


It is clear that T^u{x) = Tqu{x) = u{x) for all x G 17, and 

(2.5) in£M(y) < Ttu{x) < u{x) < T^u{x) < suprt(y), V x G 17 and t > 0. 

ygjj 

Employing Hamilton-Jacobi flows, we can define the convexity (or concavity) criteria 
and the pointwise convexity (or concavity) criteria. 




Uniqueness of absolute minimizers 
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Definition 2.3. (i) A function u G Cb{U) enjoys the convexity criteria in U for H, if 
for every V U, there exists 6 = <5(1^) > 0 sueh that the map t T^u{x) is convex on 
t G [0, (5(y)] for all x G V. 

(a) A function u G Cb{U) enjoys the concavity criterion in U for H, if for every V U, 
there exists 6 = S{V) > 0 such that the map 1 1 —)• Ttu{x) is concave on t £ [0, 5(1^)] for all 
x£V. 


For every u G L°°{U) and x G U, we set 


( 2 . 6 ) S'’'"u(x) := limsup 

s—>-0 


T^u{x) — u{x) 


and S u{x) :=liminf 

s—>-0 


u{x) — Tsu{x) 


It is clear that both S u{x) and S^u{x) are non-negative for all x £ U. 

Definition 2.4. (i) A function u £ Cb{U) H LipjQ(,([/) enjoys the pointwise convexity 
criteria in U for H if S~^u £ USC {U), and for each x £ U, there exists 5{x) > 0 such 
that the map t e-)- T*u{x) is convex on [0,5(x)]. 

(ii) A function u £ Cb{U) H Lipj^^, {U) enjoys the pointwise concavity criteria in U for H 
if S~u £ LSC {U), and for each x £ U, there exists 6{x) >0 such that the map 1 1 — Ttu{x) 
is concave on [ 0 , (5(x)]. 


As already pointed by [5] for the case H = H{p), the condition that u £ Lipj^j, (U) and 
S~^u £ USC (U) is necessary to characterize the absolute subminimizers for H = H{x,p). 

To end this section, we wonld like to point ont that for any H satisfying (Al), (A2) (or 
(A 2 )weak )5 and (A3), if we define a Hamiltonian H by 


H{x,p) := H{x, —p), for X £ U, p £ M”, 


then H also satisfies Al), (A 2 ) (or (A2)„eak)) and (A3). Furthermore, we have the follow¬ 
ing. 


Remark 2.5. (i) u £ USC [U) is an absolute superminimizer for R in t/ iff n := —u £ 
LSC {U) is an absolute subminimizer for H in U. 

(ii) For all X G U, A > 0 and q £ M"', it holds that 

Lx{x,q){:= ^sup p ■ q) = Lx{x,-q), 

{H(x,p)<X} 


and 


4(7)(:= [ Lx{^{t),j'{t))dt) = fxil) 

J a 


where 7 (t) = 7(0 + h — t) for all t £ [a, h] and 7 : [a, 6 ] —)• U is Lipschitz. Let dx denote the 
pseudo-distance of H (defined by (2.3) with H replaced by H). Then direct calculations 
lead 

dx{x,y) = dx{y,x), V A > 0, x,y £U. 
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Hence u G CICB (U) for HJS-u € CICA {U) for H. 

(iii) Denote by Ct, T* and Tt the action function and the Hamilton-Jacobi flows associated 
to H. Then it holds 

Ct{x,y) = Ct(y,x), V t > 0, x,y £U. 

Hence we have that for any u G L°°{U), 

T^{—u){x) = —Ttu{x) and Tt{—u){x) = —T^u{x), V t > 0, x G C/. 

Therefore, u satisfies the concavity criteria for H iff —u satisfies the convexity criteria for 
H. 

(iv) Similar to (2.6), we can define S^u{x) (or S~u{x)) with (or Tg) replaced by 
(or Tg). Then 

S'^(—u)(x) = —S~u{x) and S~{—u){x) = —S^u{x), Vx G U. 

In particular, S~u G LSC ([/) iff 5+(— u) G USC(C/). Hence u satisfies the pointwise 
concavity criteria for H iff —u satisfies the pointwise convexity criteria for H. 

By Remark 2.5, we only need to work with absolute subminimizers, CICA(C/), the 
convexity criteria, and the pointwise convexity criteria for H. 

3 Structure of action function by pseudo-distance 

In this section, we will assume that H{x,p) satisfies that (Al), (A2)„eak) (A3), and (1.6). 
The main aim is to establish some geometric structure of Tf(-, •) via the pseudo-distance 
d\, namely Theorem 3.6, which will play a crucial role in the proof of Theorems 1.5 
and 1.1. Theorem 3.6 may have its own interest. In subsection 3.3, we also examize 
the geometric structure of for two special types of H{x,p): i) H{x,p) = H{p); 

and ii) H{x,p) = {A{x)p,p) for a uniformly elliptic symmetric matrix-valued function 
A 

3.1 Elementary properties of 

For all x,y ^U, define the euclidean distance du, subject to U, between x and y by 
du{x,y) := inf ii: h'{e)\de I 7 eC( 0 ,l;x, 2 /;t/)}. 

When U is convex, du{x,y) = \x — y\ for all x,y G U] when U is non-convex, if the line 
segment joining [x,y] C U, then duix,y) = |x — y\] and du{x,y) > \x — y\ for general 
x,y & U. For x £ U and A,r > 0, dehne du and dx balls 

Bdjj{x,r) = |y G [/ I du{x,y) < r|, Bd^{x,r) = |y G 1/ | dx{x,y) < r|, 

and the euclidean ball B{x,r) = G M”' : |y — x| < r|. 


Uniqueness of absolute minimizers 
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Lemma 3.1. For all A > 0, the following holds: 

(3.1) rxdu{x,y) < dx{x,y) < Rxdu{x,y), ^ x,y £U. 

In particular, for every A > 0 and x £ U, if 0 < r < dist {x,dU), it holds that 

(3.2) Bd^jix, ^) C Bd,,ix,r) C Bd^{x, —). 

R\ rx 

Proof. It follows from (A3) that for all x G U and p £ M"", we have that 

rx\q\ = sup p-q<Lx{x,q)= sup p-q< sup p-q = Rx\q\. 

P^B{0,rx) {H{x,p)<\} pGB{0,Rx) 

Thus, for every 7 £ C[0,l;x,y;U^, we have that 

rx [ h'{t)\dt<[ Lx{'y{t),'y'{t))dt < Rx j h'{t)\dt. 

Jo Jo Jo 

Taking infimum over all 7 G C(0, l-,x,y, U), this yields (3.1). □ 

Lemma 3.2. (i) For all x £ U and q £ M"", we have that 

(3.3) L{x,q) = sup \Lx{x,q) - X\. 

A>o 

(a) For every t>0 and x,y £U, we have that 

(3.4) £t(x,y) > sup |dA(a;, 2 /) - At). 

Proof, (i) follows directly from the definitions of L and Lx- 

L{x, q) = sup \ p ■ q — H{x,p)> = sup sup \p ■ q — = sup < Lx{x,q) — 

peM" ^ ^ ^>0 {H{x,p)<X} ^ ^ A>o ^ J 

(ii) From (i), for every A > 0 and 7 G C{p,t]x,y] U) it holds 

f L{^{e),i{e)) dO > r (La(7(0),7 (0)) -X)de> dx{x,y) - Xt. 

Jo Jo 

Taking infimum over 7 G C[0,t;x,y; U) and supermum over A > 0, this yields (3.4). □ 

Define M : M+ —)• R+ by 

A' 


(3.5) 


M{t) = < 


\>o 
0 


sup ( rA - y ) t > 0, 


t = 0 . 


Then we have 
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Lemma 3.3. The function M : M_|_ —M_|_ is monotone increasing, and lim M{t) = oo. 

t—>-oo 

There holds that 

(3.6) L{x,q) > M(|( 7 |)|g|, V x € L" and q G M”, 
and hence 

(3.7) ^t{x,y) > M du{x,y), V t > 0, and x,y £U. 

Proof. It is easy to see that M(ti) < M{t 2 ) when 0 < ti < t 2 - Moreover, 

M{t) >rt — - =ri — 1—)• +00 as t ^ oo. 

For X G 7/ and q G M"" \ {0}, it follows from (A3) and (1.6) that 

+00 > L{x,q) = sup [Lx{x,q) - A) > sup (rx\q\ - A) = |q'| sup (rx - = M{\q\)\q\. 

\>o A>0 A>o ^ I'ZK 

In particular, M{\q\) < +oo for q G M"'. For t > 0 and x,y GU, it follows from (3.4) that 

h^t{x, y) > sup {dx{x, y) - At) > sup {rxdu{x, y) - \t) = M (du{x, y). 

A>0 A>o \ t J 

This implies (3.7). □ 

Without loss of generality, we may assume that both Rx and rx are increasing functions 
of A G M+. From Lemma 3.3, for every A > 0 there exists ax > 0 such that M{ax) > Rx-, 
and we may assume that ax is an increasing function of A G M+. 

For X £ U and p G M"', denote the subdifferential of H{x, ■) at p by 

dpH{x,p) = G M” I H{x,p') > H{x,p) + q ■ (p' — p), M p' £ M”!. 

Now we have 

Corollary 3.4. For any A > 0 and x £U, if H{x,p) = X > 0 and q £ dpH{x,p), then 

rx<\p\<Rx, p-q>X and -^<\q\<ax. 

Kx 

Proof. Since H{x,p) = A, it follows from (A3) that 

rx < IpI < Rx- 


Since q £ dpH{x,p), it follows that 

(3.8) A < A + L{x, q) = H{x,p) + L{x,q) = p - q. 

Thus we have that |( 7 | > By (3.8), we have that 

M{\q\)\q\ <L{x,q) <p-q< \p\\q\ < i?Ak|- 

This implies that M{\q\) < Rx and hence |g| < a^. □ 
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Lemma 3.5. (i) For each t > 0, £*(•, •) is locally bounded on U x U. 

(a) For each pair of points z,x & U, the map 1 1 — Ct{z,x) is monotone decreasing on M+ 
and lim Cs{z, x) = Ct{z, x) for all t > 0 . 

s'\t~ 

(Hi) For each z G U and t > Q, the map x i-)- Ct{z,x) is upper semicontinuous on U. 


Proof. We divide the proof into several steps. 

Step 1 . First we want to show that for each pair of points z,x G U, the map 1 1 —)• Ct{z, x) 
is monotone decreasing on M_|_. In fact, for every s < t and 7 G C(0, s; z, x; [/), set 
7 ( 0 ) = 7 (^) for 9 G [0,t]. Then 7 G C( 0 ,t;z,x\U). Since L{x, •) is convex, we obtain 
that 

f L{^{e),i{e))de = f L{^{e),-^'{e))Ue 

Jo Jo S I 

> [ L{m,j\9))d9>Ct{z,x), 

Jo 

this implies that Cs{z, x) > Ct{z, x) by taking infimum over all 7 G C(O, s; z,x;U). 

Step 2 . For each t > 0,6 > 0, and z,x G U with c := du{z,x) < 6, there exists 7 G 
C(0, c; z,x;U) such that |7^(s)| = 1 for a.e. s G [0, c]. Set 7(5) = 7(y) ■s ^ [Oj ^]- Then 
7 G C[0,t] z,x]U), and |7^(s)| = | for a.e. s G [0, t]. Therefore, we obtain that 


Ct{z,x) < 



L(7(s),y(s)) 


ds < tC{b, t), 


where 



This shows that Cti', •) is bounded on {(z,x) G U xU \ du{z,x) < 6 } and hence (i) holds. 
Step 3. For each pair oi z,x gU and t > 0, since Cs{z,x) is monotone decreasing w.r.t. 
s > 0, for (ii) it suffices to show that for any e > 0 there exists 6 = (5(e) >0 such that 


x) < Ct{z, x) + e, M s G {t — 5, t). 

Let 7 G C(0, t; z,x;U) be such that 

Ct{z,x)> I\{^{e),j'{9))d9-^. 

It is not hard to see that 

Cs{z,x)< [ L{j{e),--f'{6))^d6. 

Jo St 

Since 7 ' G L°°([0, f\) and L{w, q) is upper semicontinuous in U xM"', we can find 6{w, q) > b 
such that _ 
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whenever s G {t — d{'w, q),t), Iro — t(;| < 6{w, q), and \q — q\ < 


‘2Siw,q) 

t 


ll7'llL°°([0,t])- 


Since 7([0,1]) x 7^([0,t]) C U x M"' is compact, by a simple covering argument we can 
find a (5 > 0 such that for any s G {t — 5, t), it holds that 


Liiio), a.e. e G [0, t]. 

This implies that Cs{z,x) < Ct{z,x) + e whenever s G {t — 6 ,t). Hence (ii) holds. 

Step 4 - For t > 0 and z G U, we argue by contradiction that Ct{z, •) is upper semicon- 
tinuous in U: For, otherwise, there exist cq > 0 and {xj},{xo} C U, with Xi —>■ xq, such 
that 

Ct{z,Xi) > Ct{z,xo) + eo- 

Since there exists ho > 0 such that Ct{z,xo) + eo > Ct-Soi^^xo) — y, we have that 

Ct{z,Xi) > £t-5oiz,xo) + y. 


Since Ct{z,Xi) < Ct-So{z,xo) + Cso{xo,Xi), and 


£so{xo,Xi) < ho sup sup F(^;, < 


fo 

4 


provided i is sufficiently large. Thus we obtain that 

£t-Soiz,xo) < Ct-5o{z,xo) - j, 

this is impossible. □ 


3.2 A geometric structure theorem 

For a family of sets {F*}t>o, we set, for t > 0, 

;= IJ F*; := |J F^; F>* := |J F*; and F-* := |J FT 

0<s<t 0<s<t s>t s>t 

Our main theorem on the geometric structure of £i(-, •) is the following. 

Theorem 3.6. For each A > 0 and x G U, there exists a family {F^(x)}^^q of subsets 
of U, with E^{x) = {x} and E’^{x) = {y G U : du{x,y) = oo}, satisfying the following 
properties: 

(i) For each t G [0, oo) and y G E\{x), it holds that 

(3.9) Ct{x, y) = dx{x, y) - Xt. 

(ii) U C E^°°{x), and for each t G [0, oo), we have that 

(3.10) Bd^{x,Xt) C E^\x) C Bd^{x,axR\t). 
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(in) For each t G ( 0 , oo), -E^(x) is closed, E^^{x) is relatively open in U, and the relative 
boundary of E'^^{x) is contained in E\{x). 

(iv) For all s,t G [ 0 , oo) and every z G E^^^{x), there exists a point y G E\{x) such that 
z G Ef^{y), and 

d\{x, z) = dx{x, y) + dx{y, z). 


To prove Theorem 3.6, we first need to establish Lemma 3.7 below. Before stating it, 
we first point out that {U,dx) enjoys the length space property: 

For any A > 0 and x,y G U with dx{x, y) < oo, there exists at least one 7 G C(a, 6; x, y, U) 
such that 

(3.11) dx{x,y)=f Lx{i{t),-i'{t))dt. 

J a 

In fact, let {yj} C C{a, 6; x, y, U) be a minimizing sequence for dx{x, y), i.e., 

lim fxili) = dx{x,y). 

2—)-00 


After a possible change of parametrization, we can always assume that, for all i > 1 , 

( 3 . 12 ) Lxijiit),'y'i{t)) = a.e. t G [0,6]. 

b — a 


Combining (3.12) with Lemma 3.1 yields that, for all i > 1, 


(3.13) 


H{t)\ < 


{b - a)rx 


< 


1 + dx{x,y) 
{b - a)rx 


^, a.e. t G [a, h]. 


Therefore we may assume that there exists 7 G C(a, b; x, y; U) such that after passing to a 
subsequence, 7* —>• 7 in C{[a,b]) and 7' ^ 7' weak* in L°°{[a,b]). It follows directly from 
the lower semicontinuity that dx{x,y) = ixil)- 

With this length space property of dx , we can introduce the notion of dA-length minimiz¬ 
ing geodesic rays. A Lipschitz curve 7 : [0, 6] —)• I/, 6 G (0,oo], is a dA-length minimizing 
geodesic curve, if 


(3.14) 


dx{lis),'y{t)) = / La( 7(6»),7'(6')) dO = t- s, \/ 0 < s < t <b. 


In particular, if 7 : [0, 6] —)• t/ is a dA-length minimizing geodesic curve then 


4(7) 


b if 6 < +00 

-|-oo if 6 = -|-oo. 


Given a Lipschitz curve 7 : [0, 6) —)• 17 , 6 G [0,oo), if the restriction of 7 on each 
subinterval [0,6^] C [0,6) is ^A-length minimizing, then 7(6) = lim 7(6 — e) G U exists and 

7 can be extended to a ^A-length minimizing geodesic curve 7 : [ 0 , 6] ^ U. Since {U,dx) 
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enjoys the length space property, the union of the images of all h^-length minimizing 
geodesic curve with 7(0) = x equals to U. 

Given x G U and A > 0, we call a d^-length minimizing geodesic curve 7 : [0, ^a( 7 )] 

U, with 7(0) = X, as a dA-lengfh minimizing geodesic ray starting at x, if either i\{'y) = 
00 , or £x(7) < 00 and 7 cannot be extended to a d^-length minimizing geodesic curve 
7 : [0, ^a(7) + e) — )• [/ for any e > 0 (i.e., 7 ( 5 ) = 7 ( 5 ) for s G [0,^a(7)])- We denote by 
rA(x) the collection of all dA-length minimizing geodesic rays 7 starting at x. Since each 
^A-length minimizing geodesic curve starting at x is contained in a dA-lsngth minimizing 
geodesic ray 7 starting at x, the union of the images of all curves in rA(x) equals to U. 

Lemma 3.7. For X > 0, x G U, and 7 G rA(x), there exist : [0, ^a(7 )] cmd 

p.y : [0, ■^a(7)] —>■ such that for a.e. 6 G [0, £\{'y)], it holds that 

(t) = A and c-,{e)i{e) g dpH{^{e),p^{e)). 

(a) r\ < 1 ^ 7 (0)1 < Rx and A < C^{9) < Rxax- 

In order to prove Lemma 3.7, we recall Lemma 3.8 and Lemma 3.9, whose proofs can 
be found in [15] and [14] respectively. 

Lemma 3.8. For every u G Lip(C/) and Lipschitz curve 7 : [o, b] — U, there exists a 
function g : [a, 6] —)• M” such that 


^u{j{t)) = g{t) ■ 7'(t), 
whenever 7 is differentiable at t, and 

9{t) e n closed convex hull of Du{B{'y{t),r) \ M{u)), 

r>0 

where AA(u) denotes the set of non-differentiable points of u. 

Lemma 3.9. (i) For u G Lip loc(G) and A > \\H{-,Du)\\ holds that 

(3.15) u{y) - u{x) < dx{x,y), ^ x,y gU. 

(ii) If u ■. U ^ M. satisfies (3.15), then u G Lip(?7) and Du)\\ioo(^u-j < A. In 
particular, for any x G U it holds that 

(3-16) ||i7(-, Ddx{x, •)|Loc([;) < A. 

Remark 3.10. For u G LipjQc(t/) and F ^ ?7, let A > \\II{-,Du)\\L<=a(yy Then by the 
same argument as in Lemma 3.9 (i), we also have that 

u{y) - u{x) < dx{x,y) 

for every x,y G V whenever there exists a dA-length minimizing geodesic curve 7 in F 
joining x to y such that 7 \ {x, y} C F. 


Uniqueness of absolute minimizers 
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Proof of Lemma 3.1. For 7 £ rA(x) and 0 < 9i < 62 < fxil), it holds that 

(7(^1)) 7(^2)) = 02 - 0 \. 

Case 1: dx{x, ■) is differentiable for all z £ t/\{x}. By Lemma 3.9 (ii) and H £ LSC {U x 
M"), we have that H{z, Dzdx{x, z)) < A for all z £ [/ \ {x}. Thus, for any 0 < 0 < ixil), 
it holds that 

pO pO 

dx{x,-i{e))= / D^dx{x,'y{s)) ■'^'{s)ds < / Lx{'^{s),'^'{s)) ds = dx{x,-i{6)). 

Jo Jo 

This implies that 

Dzdx{x,'y{9)) ■ 7'(6») = Lx{'y{9),'y'{9)) = 1 for a.e. 9 £ [0,£a(7)]- 

Set Py{9) = Dzdx{x,^{9)) for 9 £ [0,^a( 7)]- By the convexity of {p : H{j{9),p) < A}, 
we have that H{'y{9),p.y{6)) = A and there exists Cy(9) > 0 such that Cj(9)j'(9) £ 
dpH{-^{O),p.y{9)) for all 9 £ [0,.^a( 7)]- By (A3), we have that rx < \P'y{9)\ < Rx- Since 
C-y{9)y{9)-py{0) > H{j{0),p.y{9)) = A, we have that C.y{9) > A. By Corollary 3.4, we have 
that C.y{9)\^'{9)\ < ax. This, together with |7^(0)| > \p.y{9)\~^., implies that C^{9) < axRx- 
Case 2: u{-) := dx{x,-) is differentiable almost everywhere in [/\{3:}. Let AA(ri) C [/\{a;} 
denote the non-differentiable set of u. By Lemma 3.8 there exists g £ [0, ^a(7)] 1^” 

such that 

^u{-f{t)) = g{t) ■ i{t) 
whenever 7 is differentiable at t, and 

(3.17) g{f) £ Pi closed convex hull of Du{B{'y{t),r) \J\f{u)), V t £ [0,fA(7)]- 

r>0 

Set p-y{t) = g{t) for t £ [0,^a( 7)]- We need to show that 

(3.18) H{j{t),p-y{t)) < A, for all t £ [0,.^a(7)]- 

Observe that H £ LSC [U x M”) implies that for any e > 0 there exists r > 0 such that 

(3.19) H{-i{f),p) <H{x,p) + e, 
whenever \x - 7(t)| < r and \p\ < 2\\Du\\L^^^BU{t),r))- 

m 

Choose p = QiPi for some positive integer m, where pi £ Du{xi), Xi £ B{'-f{t),r) 
i=l 

m 

and \Du{xi)\ < \\Du\\B°^(^B{'y{t),r))j Ui > 0 for 1 < i < m, and = 1. Since L7(7(t),-) 

i=l 

is convex and H{xi,pi) < A for 1 < i < m, it follows from (3.19) that 

m 

H{j{t),p) <^aiH{-f{t),pi) 
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= '^aiH{xi,pi) + '^ai{H{j{t),pi) - H{xi,pi)) 
i=l i=l 

< A + e. 

Sending e to zero, this implies (3.18). 

From (3.18), we have that 

d\{x,'y{e)) = [ Py{t) ■-f'(t) dt < [ Lx{-i{t),'y'{t))ds = dx{x,-i{e)), 'i e 

Jq Jq 

Hence 

p^{t) • 7 '(t) = LA( 7 (t), 7 '(t)), for a.e. t G [0,^a(7)]- 

From H{'y{t),p:y{t)) < A and the dehnition of Lx{-, ■), we have that H{'y{t),p:y{t)) = A for 
almost all t. Now we can follow the same argument as above to find a function such 
that C^{6)"f'{6) G dpH{'j{9),p-y{6)) and C-y{6) enjoys the desired properties. □ 

With the help of Lemma 3.7, we prove Theorem 3.6 now. 

Proof of Theorem 3.6. (i) For any given 7 G Fa(x), define V.y ; [0, ■^a( 7)] by 



where C.y is given by Lemma 3.7. For t > 0 , A > 0, and x & U, define the set E\{x) by 

E\{x) := I 7 G Fa(x) and max E-ylO) > 

f ^ ' e6[0A(7)] J 

Then (3.9) is equivalent to 

(3.20) Ct{x,j{Vf^{t))) = dx{x,j{Vf^{t))) - At, 

provided 7 G Fa(x) and max 'D'y(O) > t. 

ee[o/A(7)] 

From Lemma 3.2(ii), (3.20) holds if we can show that 

(3.21) Ct{x,-f{V~^{t))) < dx{x,-f{Vf^{t))) - At. 

It follows from Lemma 3.7 that for all 6 G [0,.^a( 7)] and p G M”, it holds that 

77(7(0),p) > 77(7(0),p^(0)) + c.,{eh'{e){p -p^{e)) 

= x + c^{eh'{e){p-p^{e)). 


l( 7 ( 0 ),c.,( 0 ) 7 '( 0 )) = sup \p-c^{e)j'{e)-H{j{e),p)} 

PGR" 

< C'.^(0)7'(0) • p^{9) - A = C.y{9) - A. 


Thus 
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Set /3{9) = 'y{'D ^{9)) for 0 < 0 < t. Then we have that 


and hence 


Ct(x 


= f L{^iV-\9)),C,iV-\9))j'iV-\9))) d9 
Jo 


l3'{9) = C^{V-\9))i{V-\9)), 


,l{V-Ht))) < f L{m.li'md9 
Jo 


rV-\t) 

= / L{^{9),C^{9)'^'{9))C^{9)-U9 

Jo 

< / {C^{9) - \)C^{9)-^ d9 

Jo 

= V-\t) - XD^(V-^{t)) = V-^{t) - Xt. 

This, combined with the fact that dx{x,^{'D~^{t))) = implies (3.21). 

(ii) For any given y G E\{x), there exists 7 G r;,(x) such that y = 7 (P~^(t)). Moreover, 
it holds that dx{x,y) = V~^{t) and hence 'D^{dx{x,y)) = t, that is, 

rdx(x,y) 


f 


ds = t. 


10 C^{s) 

This, together with C-y(s) < axRx, implies that 

dxix,y) < axRxt. 


Thus we obtain that Bd^{x,axRxt)- Hence C (x, aAi?As) for all s > 0. 

On the other hand, if t > s > 0 and y G E\{x), we have that 

0 < Ct{x,y) = dx{x,y) - Xt, 

so that dx{x,y) > Xt > Xs. Hence we obtain that 


B^^ix,Xs)cU\Ef\x) = E<^{x). 

(hi) To show that Ef^{x) is closed, let Xj G £'y*(x), and Xj Xoo £ U. Without loss of 
generality, assume that Xoo 7 ^ x. Then there exists t* G (0,t] such that 

dx{x,Xi) - Xti = Ctiix,Xi). 

Moreover, it follows from the proof of (i) that for each i, there exists 7 ^ G rA(x) such that 
/3i(0) = 7 j(T’“/( 0 )),O <9<ti, satisfies /3i G C(0,ti;x,Xi; U),Xi = fJi{ti), and 


( 3 . 22 ) 


Ct{x,Xi)= / L[l3i{9),l3[{9)) d9 = dx{x,Xi) - Xti 
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It follows from Lemmas 3.1 and 3.7 that 

rA|A(0 i)-A(02)| <dA(A(0i),A(02 )) 

- ll^7i|L°o([0,dA(3;,a;i)])l^l “^2| < aA-RAl^*! - 02 \ 
holds for any 0 < 0i < 62 <ti. Hence we conclude that 

a\R\ 


(3.23) 


l|A'(-)||. 


< 


lL°°([0,ii]) 

Since Xoo 7^ x, there exists iq such that for z > zq it holds that 

d\ixoo,Xi) < ^dx{xoo,x) and \xi - Xoo| < ^ min | |x - Xoo|, dist (xoo, 5t/)|. 

This further implies that 

d\{x,Xi) < dx{x,Xoo) + dx{xoo,x) and \x - Xi\ > ^\x - Xoo\. 

We claim that liminftj > 0. For, otherwise, there exists a subsequence tjj, such that 
{—>■00 

tif. —>-0. Since 


dx{x,Xi^) = Ct^^[x,Xi^) + Xti^^ > Cti^{x,Xi^) > M 


du{x,Xi^) 


'^k 


X,Xii^), 


we obtain that 


dx{x,Xoo) + dx{xoo,x) > 


1 .j(du{x,Xoo) 


2 t 




X, Xoo) —)• 00 as A: —)• 00 , 


this is impossible. 

By taking a subsequence, we may assume that U ^ too ^ (0, t]. We want to show that 


(3.24) 

Since 


Aoo Xoo) = dx{x, Xoo) - Ate 


Cti{x,Xi) = dx{x,Xi) - Xti dx{x,Xoo) - Xtoo < Ct^{x,Xoo), 
it suffices to prove 

liminf £t,(x,Xi) > Ct^{x,Xoo)- 

i^oo 

Since s —)• Ts(-,-) is monotone decreasing, we may assume that ti > too- Let 7 /( 6 *) = 
6 x 00 + (1 — d)xi, 0 G [0,1], be the line segment between Xi and Xoo- For 0 < <5 < ^, define 
{Pi U 7 i) G C{0,too-,x,Xoo-, U) by 


(/3j U7i)((9) = 


/5i((l + <5)0) 0 G [0, 

{d - 1 :^)) de[-^,too\- 
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Let i be sufficiently large so that \xi — Xoo\ < 6 and < (1 + ^S)too- Then we have that 

r ioo 

C-t^{x,Xoo) < / L((/3iU7i)(6'),(AU7i)'(6»))(i6» 

Jo 

= jU ['+ mmM 


(1 + s)t^ - t f „ , It ^ - X.) I d0 


(3.25) 

where 


1 + h 

rti 


< 


(1 + (5)too - f 

^ p L(A(0), (1 + 6)(3'i9)) de + C{t^)5, 


C{too) = tooSupiL{y,q) \ y eU, |q'| < < +oo. 


It follows from (3.23) that there exists a compact set K G U x M” such that /3j([0, tj]) C K 
for all i > 1. Since L € USC {U x M""), L is uniformly upper semicontinuous in K. Hence 
for any e > 0, there exists h > 0 such that 

(3.26) L(A(0),(l + h)/3'(0)) <L(A(0),/3'(0))+e 

holds for all i and 6 G [0,fi]. This implies 

r L{m, (1 + <5)/3'(^)) dd < r L{Pi{e),^i{9)) d9 + Ue = Cu{x, Xi) + Ue. 

Jo Jo 

Putting this into (3.25), we obtain that 


J^t^{x,Xoo) < Cti{x,Xi) + C{toc)d + Ue. 

This clearly implies that liminf (x,Xj) > Ct^{x,Xoo)- 

i^oo 

Replacing ti by t, the closeness of E\{x) follows from the same argument as above. 
Similarly, we can also prove that H^*(x) is closed. Here, notice that if Xj G E^^{x) for 
some ti > t and Xi ^ z for some z £ U, then ti is bounded. For, otherwise, we would 
have that d\{x,Xi) — At* < 0 < Ct^{x,Xi). By the same argument as above, the closeness 
of E^^{x) follows. 

Finally, the closeness of E^^{x) implies that E^^{x) is relatively open in U. Due to 
the relative closeness of E^^(x), we conclude that the relative boundary of E^^{x) in U is 
contained in E\^{x). 

(iv) For z G E^^^{x), there exists 7 G rA(x) such that 2; = 7(P“^(t + s)). Set y = 
7(D“^(t)). Then it follows from the dehnition of E^^{x) that y G £'^(x). Now we want to 
show that z G E^{y). To see this, first observe that 

1 

t + s = 'D.y(p.y {t + s))=J^ -Q-J^d9 
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rT>j (t) 2 2 

rT>ry (t+s) 1 

= t+ T^^de. 

Jvz^( 


Ht) 


This implies that 
(3.27) 


r^i 

Jvz^ 


*^7 ^ 2 


■ dO = s. 


.7^w c,{e) 

Define 7 ( 6 *) = + 0) for 6 * > 0. Then 

(3.28) 7 ( 0 ) = y and ^{t + s) - V~^{t)) = z. 
Now we claim that 

(3.29) Vz\s) = V-\t + s)-V-\t). 

In fact, by a simple change of variables, (3.27) gives 


/ 


C^{0) 


dO = s. 


On the other hand, it follows from the definition that 

■ de. 


s = 


I 




0 C^i0) 

Combining these two identities yields (3.29), and (3.28) and (3.29) yield z € Exid)- 
Finally, since 7 G rA(x), we have that 

dx{x,z) = dx{'y{0),-f{V-^{t + s))) 

= + s) 

= V-\t) + {V-\t + s)-V-\t)) 

= V-\t)+Vz\s) 


= dx{l{0),7{V^\t))) +dx{j{0),j{V^^is))) 
= dx{x,y) +dx{y,z). 


This completes the proof. 


□ 


3.3 Two special types of Hamiltonians H{x,p) 

In this subsection, we consider two special types of H[x,p) and examine their correspond¬ 
ing geometric structures of the action function For convenience, we assume that 

U = M”. 

Case 1. H{x,p) = H{p) is independent of x G EC: H{p) is convex; H{p) > 77(0) = 0 for 
all p G M"" and {p G M” : H{jp) = 0| has no interior points; and lim H{p) = + 00 . 

|p|—>-|-oo 

We have the following Lemma, which was shown by [5]. Here we also sketch a proof. 
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Lemma 3.11. Let H be given as in Case 1 above. Then for all t,X > 0 and € M”, 
we have that dx{x,y) = Lx{y — x), and 


(3.30) 


Ct{x,y) = niayi{dx{x,y) - \t} = tL 
A^O 


y-x 

t 


Consequently, Ct enjoys the linearity: if '^{9) = x + j{y — x) for 9 G (0,i), then 


^0ix,7i9)) = -Ct{x,y), y 9 € (0,t). 


In particular, it holds that 
(3.31) 


E{{x) = x + t IJ dpH{p). 
{H{p)=X} 


Proof. To see dx{x,y) = Lx{y — x), let 7 ( 0 ) = x + 9{y — x), 9 £ [0,1]. Then 7 G 
C(0,1; X, y; M”) and 'y'{9) = y — x. Hence we have that 


dxix,y) < [ Lx{'y'{9)) d9 = Lx{y-x). 
Jo 


On the other hand, for every 7 G C(0,1; x, y;M”), it follows from the convexity of Lx{-) 
that 


Lx{y-x)< [ Lx{j'{9))d9 = ixil)- 
Jo 


Taking infimum over all 7 G C(0,1; x, y; M”), this yields Lx{y — x) < dx{x, y). 

To see (3.30), take 7 ( 0 ) = x + j(y — x), 9 G [0,t], so that ^'{9) = Hence we obtain 
that 

(3.32) £t{x,y) < j L {-y'(9)) d9 = j L d9 = tL . 

On the other hand, since L[{p) is coercive, for y 7 ^ x there is p* G ffi"" such that 


(3.33) 


L 


y-x 

t 


+ H{p^) = p* 


y-x 

t 


Denote A = H[p„). Then by Lemma 3.2 (ii) we have 


(3.34) tL 


y-x 

t 


= p* • (y - x) - tiL(p*) < Lx{y - x) - Xt = dx{x,y) - Xt < Ct{x,y), 


which together with (3.32) gives (3.30). 

It follows from (3.33) and (3.34) that y G E\{x) iff there exists p* G M”, with H{pC) = A, 
such that 


H{p) > H(p*) + ■ {P-P*), V p G M”. 


This is equivalent to 
This yields (3.31). 


y-x 

t 


G dpH{p^). Hence y G E\{x) iff y — x G t U dpH{p). 

{H{p)=X} 

□ 
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Case 2. H{x,p) = (A(x) ■p,p), {x,p) € M” x M"'. Here A : M"' —>• is symmetric, 

lower semicontinuous, and there exists C > 1 such that 

(3.35) C~^\p\^ < {A{x) ■p,p) < C\p\^, V {x,p) G M"' X M"'. 


Lemma 3.12. Let H{x,p) satisfy the properties given in Case 2. Then for all t, A > 0 
and x,y £ M”, we have that 

(3.36) dx{x,y) = VXdi{x,y), 

(3.37) Ct{x,y) = max|(iA(x,y) - Aij = ^dl{x,y), 
and 

(3.38) E{{x) = dBd^{x,2y/\t) = dBd^{x,2t). 

In particular, Ct enjoys the linearity: if j : [0,i] —>■ M” is a di-length minimizing geodesic 
curve joining x to y, then 

(3.39) C0{x,j(9)) = jCt{x,y), V 0 G (0,t). 

Proof. Observe that 

Lx{x,q)= sup p-q= sup p ■ {A~ 2 {x)q) ='/X\A~ 2 (x)q\ ='/XLi{x,q). 

H{x,p)<X 

This yields (3.36). From (3.36), we see that 


d\{x, y) — Xt = VXdi{x, y) — Xt = — ^ ^2^^ ~ 


2 ^2 


Hence we obtain that 


max 

A>0 


[dxix,y) - Atj 


2y/i 

di{x,y) 

At 


di {x,y) 
At 


Observe that 

L{x,q) = sup |p- g - {A{x) ■p,p)] = sup \p- {A-^x)q) - |pp| 

pSM" peM" 

= sup \ -\p- \[A-^{x)q)\^ + \\A-l[x)q\^\ 

pgRn r Z 4 J 

= \\A-^{x)q\^. 
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Let 7 € P(0,t;x, y,U) be a ^i-length minimizing geodesic curve, with constant speed 
Since 

^(^■^( 7 ( 5 )) • 7 '(s), 7 '(s)) = > a.e. s G [0,t], 

we have that 

y) ^ J^"n7('S))7'('S) • 7'(s) ds = 

This, combined with Lemma 3.2 (ii), implies (3.37). 

It follows from the above argument that y G E^x(x) iff 

^^d\{x,y) = '/Xdi{x,y) - Xt, 

or, equivalently, 

^ = ^di{x,y). 

This implies that y G E\{x) iff di[x,y) = 2y/Xt. Hence (3.38) is proven. □ 

Motivated by Lemma 3.12 and Lemma 3.13, we would like to pose 
Question 3.14. Assume H : U x M"" —>• ]R_|_ satisfies (Al), (A2)weak) (A3), and (1.6), 

(a) is it true that Ct{x,y) = supxx>o{dx{x,y) — Xt) for all possible t > 0,x,y & U7 

(b) does Ct enjoy the linearity (3.39) along all d^-length minimizing curve 7 in U? 

4 Basic properties of Hamilton-Jacobi flows 

In this section, we will assume that H{x,p) satisfies (Al), (A2)weak; (A3), and (1.6). For 
r > 0 , set 

Ur '■= ^x £ U \ dist(a;, (917) > r|. 

4.1 Localization of T^u 

Lemma 4.1. For each r > 0, there exists ao{r) > 2 such that for all t G (O, ), x £ Ur 

and y £ B{x, t), we have 

(4.1) £t(a;, 2 /) = inf L( 7 ( 6 l), 7 '(( 9 ))d 6 l I 7 G C(0, t; x, y; H(x, ao(r)t)) |. 

Q 

Proof. For x £ Ur, 0 < t < ^, and y £ B{x,t), since 7 ( 0 ) = 3 :+ -{y — x) : [0,t] —>• U joins 
X to y, we have that 
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For any a > 2, t < ^, z ^ B{x,at), y S B{x,t), and 0 < s < t, it follows that \y — z\ > 

By Lemma 3.3, we have 

^s{x, z) > M \z — x\> saM{a), 

and 

Observe that there exists oq = ao{r) > 2 such that |M(|) > C'(r) + 1 whenever a > ao{r). 
If 7 € C(0, t] X, y,U) satisfies 

Ct{x,y)+t> f L{-f{9),-f'{9))de, 

Jo 

then we must have that 7([0, t]) C B{x, ao(r)t). For, otherwise, 7([0, t])n(C/\B(x, aot)) / 0 
and there exists s* G (0,t) such that 7 ( 5 *) ^ B{x,aot). Hence we obtain 

Ct{x,y)+t> f L{j{9),j'{9))d9 
Jo 

= r L{^{9),^'{9))d9+ [ L{j{9),j'{9))d9 
Jo J St 

> JJ-St {x, l{s*)) + Ct-St {l{St),y) 

> StaYI{a) + {t- St)^M{^) > t{C{r) + 1). 

This contradicts to (4.2). Hence (4.1) holds. □ 

Lemma 4.2. (i) For any a, r > 0, there exists r]o = r]o{a,r) > 0 such that ifO<t<rjQ, 
then 

(4.3) T^u{x)= sup {u{y) - Ct{x,y)\, 'i X ^Ur, 

yeB{x,r} ^ ^ 

whenever osc iju < a. 

(a) For every K,a,r > 0, there exists ax > 2 such that if 0 < t < min{?7o(«) §)> ^}; 
then 

(4.4) T*u{x)= sup iu{y) - Ct{x,y)\, 'i X €Ur, 

y£B(x,aKt) '' ^ 


whenever osc uu < a and Lip(n, C/i) < K. 

Proof, (i) For any r, a > 0, choose a sufficiently small r]o = rjQ{a, r) > 0 so that 
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Then for any 0 < t < rjQ, x G Ur and y G U \ B{x,r), we have 

u{y)-£t{x,y) < u{y) - 

< uiy) — rMi —) 

Vo 

< u{y) - (a + r) 

< uiy) — osc u — r 

u 

< uix) < T^u{x). 

This implies (4.3). 

(ii) If osc u < a and Lip(ti,17r) < K, then by (i) we have that, for x G Uii and 

t < yoia, §), 

r*n(x) = sup \u{y) - Ctix,y)\. 

Let UK > 2 be such that M (ax) > K. If 0 < t < min |r/o(a, x G Ur, and 

y G Bix,^)\ Bix,aKt), then we have 

u{y)-Bt{x,y) < u(y) 

< uiy) — uix) — M iax) \x — y\+ uix) 

< (Lip(ri, Ur) — K)\x — y\ + uix) 

< uix) < r*u(x). 

This implies (4.4). □ 

Remark 4.3. From Lemma 4.2, we can see that if u € CiU) then 

lim T^u = lim Ttu = u 

^4^.0 tX-O 

uniformly on any compact subset of U. In fact, for each compact set K U, r G 

(0, ^ dist (iL, dU)) and 0 < t < r 7 o( osc jjr x), we have 

uix) < T*u(x) < sup u. 

B{x,r) 

The uniform convergence of r*u(x) to n(x) on iL, as t —)■ 0, follows directly from the 
uniform continuity of u on K := {x G U \ dist(x,iL) < 4 dist (iL, (91/)}. 

4.2 Semigroup property of T^u 

Lemma 4.4. For u G L°°iU) and t,s > b, it holds that 

(4.5) r*+"u(x) = T\T^u)ix), y xGU. 
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Proof. First, we claim that for any x,y,z G U, 

(4.6) Pt+six, y) < Ct{x, z) + £s{z, y). 

In fact, let a G C(0, t; x, z; [/) and (5 G C(0, s; z, y; U). Define 7 : [0, t + s] —)• 1/ by 


a{e) o<e<t, 

I3{6 — t) t < 6 < t + s. 


7(6») = 

Then 7 G C(0,t + s-,x,y, U), and 

/ L{^{e),i{e))d9= L{a{e),a'{9))de+ L{m,/3'{0)) 

Jo Jo Jo 


d9. 


Taking infimum over all such curves a and /3, this yields (4.6). By the dehnition of T^u 
and (4.6), we have 


T^{T^u){x) = sup |r^rt(2:) — Tt(x, 2:)| 
z&U ^ 

= sup \u{y) - Cs{z,y) - Ct{x,z)\ 
z,y&U '' J 

sup 1^(7/)-A+s(x,y)| =r*+'*u(x). 


yGU 

To prove the opposite direction of the inequality, recall from the definition of that 

for any e > 0 there is a point y G U such that 

(4.7) r*+'*u(x) < u{y) - Ct+s(.x, y) + e. 

By the definition of Ct+s{'-, 0) there is a 7 G C(0, t + s; x, y; C/) such that 


C 


't+S 


pt-\-s 

ix,y)> / L{^i9),yi9))d9-e. 

Jo 


Set 2 ; = 7 (t) and define /3(0) = 7(0 + t) for 9 G [0, s]. Set a{9) = 'y{9),9 G [0, t]. Then 
a G C[0,t;x,z;U), and [3 G C(0, s; 2 :, y; U). It follows that 


C 


t-\-S 


{x,y)> [ L{a{9),a'{9))d9 + f L{l3{9),l3'{9))d9 - e> Ct{x,z) + Cs{z,y) - e. 
Jo Jo 


Hence we obtain 


r*+*ri(x) < u{y) - Ct{x, z) - Cs{z, y) + 2e 

< {T^u){z) - Ct{x, z) + 2e 

< T\T^u){x) + 2e. 


Sending e —)• 0, this implies 


Thus (4.5) is proven. 


r‘+"u(x) < T\T^u){x). 


□ 
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4.3 Lipschitz continuity of {t, x) i—)■ T^u{x) 

Lemma 4.5. For each K,a,r > 0, set 

where ao(r) is given by Lemma 4-1 and r]o{a, ^),aK are given by Lemma 4-2. Ifw.U^M. 
satisfies osc i/u < a and Lip(ii, t/r) < K, then the map {t,x) i—)• T^u{x) is Lipschitz 
continuous on [0, r]i{K, a,r)] x Ur- 

Proof. We divide it into three steps. 

Step 1. If 0 < s < t < rjiiK, a, r) and x G Ur, then 

(4.8) 0 < T^u{x) - T^u{x) < C{K,a,r)\t - s\. 


To see this, observe that, by Lemma 4.2, 

T^u{x) = sup \ u{y) 

y£B{x,aKt) ^ 



Now we consider two cases of s. 

Case a: s = 0. It follows T^u{x) = u{x). Since Ct{x,y) > 0, we have 

0 < T^u{x) — T^u{x) < sup [^{y) — u(x)| < axKt 

yeB[x,aKt) 


so that (4.8) holds. 

Case b: 0 < s < t. Then there exists a point z G B{x,aKt) such that 
(4.9) T^u{x) < u{z) — Ct{x, z) + \t — s\. 

Since t < there exists a Lipschitz 7 : [0, t] — B{x,ao{r)t) joining x to z such that 

Ct{x,z)> [ L{'j{e),'j'{e))d9-\t-s\. 

Jo 


Since 


f 


{ 9 )) dO > Cs{x,-i{s)) + Ct-s{l{s),z), 


we then obtain 


Ct{x, z) > Cs{x, 7 ( 5 )) + Ct-s{l{s), z)-\t- s 
Substituting this into (4.9), we arrive at 

T*u(x) < u{z) - Cs{x, 7 ( 5 )) - Ct-silis), z) + 2\t - s\ 
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= u{'y{s)) - Cs{x, 7 (s)) + u{z) - u('y(s)) - £t-s(7(s), z) + 2\t - sj 
< T'^uix) + u{z) - n( 7 (s)) - Ct-sijis), z) + 2\t - s|. 

Since 7 ( 5 ) G B{x,ao{r)t) C we have that 

\u{z) - 'u( 7 ('S))| < K\z - 7 (s)|. 

By Lemma 3.1, there exists Xk > 0 such that 

d\K{l{s),z) > K\z-7{s)\. 

Hence we have that 

d\K{ 7 is),z) > u{z) - n( 7 (s)). 

This and Lemma 3.2 (ii) imply that 

Ct-s{n{s),z) > d\j^{ 7 {s),z) - \K\t - si > u{z) - u( 7 (s)) - Ai^|t - s|. 

Hence we obtain that 

0 < T^u{x) — T^u{x) < (2 + XK)\t — s|, 

this yields (4.8). 

Step 2. For 0 < t < ? 7 i(a, K, r) and x,y £ Ur, it holds that 

(4.10) |T*u(a;) — T^u{y)\ < C{K, a, r)\x — y\. 

Without loss of generality, assume that T^u{x) < T^u{y). It suffices to show 

(4.11) T^u{x) > T^u{y) — C{K, a, r)\x — y\. 

We consider two cases separately. 

Case c: y ^ B{x,t). Prom step 1, it holds that 

T^u{y) < u{y) + (2 + A/f)t < u{y) + (2 + \k)\x - y\. 

On the other hand, it is easy to see that 

T^u{x) > u{x) > u{y) — K\x — y\. 

Hence we obtain that 

T^u{x) > T^u{y) - {2 + \k + K)\x - y\, 
this implies (4.11) and hence (4.10). 

Case d: y G B{x,t). Set s = t — \y — x\ > 0, and let 7 ( 0 ) = x + 0{y — x)/{t — s),0 G [0, t — s], 
be the line segment between x and y. Then 7 ([ 0 , t — s]) C B{x, t) joins x to y. Since 
t — s = \x — y\ and t < |, we have 

Ct-s{x,y) < [ L ( 7 ( 6 »), 7 '(( 9 )) d(9 < sup L{z,q)\x - y\ = C{r)\x - y\. 

Jo ^£Ur,\q\<l 
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By the definition of T^u{y), there exists z G U such that 

T%{y) < u{z) - £siy, z) + \x-y\. 

Since Ct{x,z) < Ct-six,y) +Cs{y,z), we have that 

Cs{y, z) > Ltix, z) - C{r)\x - y\, 

and hence 

T^u{y) < u{z) - Ct{x, z) + {l + C{r))\x - y\ < T^u{x) + (1 + C{r))\x - y\. 

By step 1, we have 

T^u{y) - (2 + Xk)\x -y\ < T^u{y). 

Putting these two inequalities together yields 

T^u{x) > T*u{y) - (3 + C'(r) + Xk)\x - y\. 

This implies (4.11) and (4.10). 

Step 3. For s, t € [0, rji{K, a, r)] and x,y £ Ur, it follows from both step 1 and step 2 that 

\T^u{x) - T^u{y)\ < \T^u{x) - T^u{y)\ + \T^u{y) - T^u{y)\ 

< C{K,a,r){\x - y\ + \t - s|). 

This completes the proof of Lemma 4.5. □ 

5 Proof of Theorem 1.5 

This section is devoted to the proof of Theorem 1.5, which asserts the equivalence be¬ 
tween absolute subminimality, comparison with intrinsic cones from above, convexity, and 
pointwise convexity. Throughout this section, H{x,p) satisfies (Al), (A2).sveak) (A3), and 
(1.6). We will prove (i)=i>(ii), (ii)^(iii), (iii)=i>(iv), and (vi)=i>(i). 

5.1 Absolute subminimality implies CICA 

Proof of i) a). We argue by contradiction. Suppose that u £ C{U) is an absolute 
subminimizer but u ^CICA(17). Then there exist an open connected V U, xq £ U \ V, 
and A > 0 such that 

(5.1) u{x) > dx{xo,x) in V; u(x) = dx(xo,x) on dV. 

Since u is absolute subminimizing, we have that 

(5-2) < \\H{-,Ddx{xo,-))\\^^^y^ < A, 

where we have used Lemma 3.9 (ii) in the last inequality (see also [14] Proposition 2.10). 
For xi £ V, let 7 £ Lip([0,1], U) be a d^-length minimizing curve joining xq to xi. Then 
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there exists Oq € (0,1) such that po = 7 (^ 0 ) G 7([0,1]) H dV, and 7 : [0O)1] ^ t/ is a 
d;^-length minimizing curve joining po to xi, with 1]) C V. It follows from Remark 

3.10 that 

u{xi) - u{po) < dx{po,xi). 

Since u = d\{xo, ■) on dV, we have u(po) = d\{xo,po). Hence we have 

u{xi) < dxixo,po) + dx{po,xi). 

On the other hand, from the choice of po we have 

dx{xo,xi) = dx{xo,po) +dx{po,xi). 


Therefore we would have 


This contradicts to (5.1). 


u{xi) < dx{xo,xi). 


□ 


5.2 CICA implies convexity criteria 

Lemma 5.1. Suppose that u £ CICA ([/). Then u G C{U) n Lip loc(t^)- 

Proof. Since u G USC(C/), to see u G C{U) it suffices to show u G LSC(C/), that is, 
Oi := {x £ U : u{x) > /} is open for each I £ M. For I £ M and x £ Oi, assume that 
u is not constant on some neighborhood of x. Set 6 := | dist (x, (91/). There exists a 
sufficiently large A > 0 such that 

(5.3) 0 < max u — I < rx6. 

B{x,25) 

Choose a sufficiently small rj £ (0, 5) so that 

(5.4) max dx(y,x) < u(x) — 1. 

y&B{x,ri) 

We want to show that u{y) > I whenever y £ B{x,r]). For, otherwise, there exists 
y* G B{x,r]) and u(y*) <l.liz£ dB{x,25), then it holds that 

dx{y*,z) > rx\y* - z\> rx{26 - rf) > rx5 > max u - 1. 

B{x.,26) 

This implies that 

u{z) < I + dx{y*,z) on d{B{x,26) \ {y*}). 

Since u £ CICA([/), it follows that 

u{z) < I + dx{y^, z), V z G B{x, 25), 


and hence 

u{x) < I + dx{y*,x), 
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this contradicts to (5.4). This implies that Oi is open for all / G M and hence u G LSC (U). 

To prove u G Lipig^, (17), let r > 0, by the continuity of u on U, we have that osc Ur^ < 
oo. Choose A > 0 such that oscur u < For any x G U 2 r, we have that B{x, |) C Ur, 
and 

TxT T 

u{y) - u{x) < oscu< — < dx{x, y), y £ dB{x, -). 

Since u G CICA(17), this yields 

T 

u{y) - u{x) < dx{x, y), y £ B{x, -). 


Hence u £ Lip([/r). 


□ 


Now we are ready to prove (ii)=i>(iii). The proof relies heavily on Theorem 3.6. In 
contrast with [5], it is unknown that for F d 17, u G CICA (17) implies T*u G CICA (F) 
for general Hamiltonians H{x,p). The proof involves a subtle application of u G CICA (17) 
and some deep analysis of the structure of Hamilton-Jacobi flows. 

Proof of (ii)^ (in). Let u G CICA (17). By Lemma 5.1, we may assume that u G LipjQj,(17) 
and oscf/tt < oo. For r > 0, set a = oscjju and K = Lip(u, Ur). By Lemma 4.5, there 
exists r]i (a, K,r) > 0 such that the map {s,x) i-)- T^u{x) is Lipschitz on [0, r/i (a, K, r)] x Ur ■ 
Denote by C{K,a,r) > 0 the corresponding Lipschitz constant. Let ac > 1 be such that 
M{ac) > Rc- Set 


v{K,a,r) := ^ min |r/i(A:, a, r), r/o(a, ^), 


4ac- 

Now we need 

Claim 1. For s £ [0,r]{K,a,r)), h £ {0,r]{K,a,r)), and x £ U 2 r, it holds that 


(5.5) 


S+{T^u){x) < 


r"+^u(x) - T^u{x) 


Assume Claim 1 for the moment. For x £ U 2 r, from Lemma 4.5 the map t i—)• T^u{x) 
is Lispchitz on [0, T/i(a, iL, r)]. Then we have (see also [5, p.426]) that for all s,t £ 
[0,7/(77, a, r)) and s < t, 


A. 

dr 


T^u{x) — T'^ufx) 


t — T 


t — s 


-S+{T^u){x) + 


T*u{x) — T^u{x) 


t — s 


> 0 


whenever the map r i— )• T'^u{x) is differentiable at s. This shows that the map 1 1— >• T^u{x) 
is convex on [0, r/(77, a, r)) for all x £ U 2 r- Hence (hi) holds. 


Proof of Claim 1. We first observe that for every x £ U 2 r, 

U U Ef\w)cB{x,r). 

{'weB(x,q)} {A<C} 
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In fact, if y G E\{w) for some w G B{x, |), t < 2r] and X < C, then 

dx{w, y) = Ct{w, y) + Xt> Ct{w, y). 

It follows that du{w,y) < 2acy- For, otherwise, we would have 


Bt{w,y) > M 


du{w,y) 

t 


dui'w,y) > M 


f ‘^acd 

V t 


duiw,y) > Rcdu{w,y) > dx{w,y). 


Therefore, by acy < | and Ire — xj < |, we obtain 


‘^{w) cU\^y gU : du{w, y) > 2ac??| = B{w, 2ac'n) C B{x, r). 


Given s G [0,t]), h G (0,?/), and x G U 2 r, set 
(5.6) 


_ T^+^u{x) - T^u{x) ^ ^ 

A I— -;- \ G. 

h 


We may assume A > 0. For, otherwise, S~^{T^u){x) = 0 < A. Choose a sufficiently small 
(To G (0 ,77 — s) so that for all a < oq, it holds 


(5.7) 


min < M 


r \ r 


,M 


Xh \ Xh 


> sup Cs{x,z) + X. 


.4(T/4 \aRxjRx) zeB{xZ) 

For a < (Tq and s + a < rj < rjo{ot: 3 )) h follows from Lemma 4.2 that 

r*+°'u( 3 :) = sup iu{z) - Cs+a{x,z)\. 


u{z) — Cs+a{x, z) < T^u{x) + A(T + Ae for all z G B{x, -). 


(5.5) follows, if we can show that for an arbitrary e > 0, 

(5.8) 

Indeed, (5.8) yields that 

T^~^‘^u{x) < T^u{x) + A((7 + e). 

Sending e —)• 0, this implies that T^~^^u{x) < T^u{x) + Xa and hence 

N , T^+^u(x)-T^uix) , 

{T u){x) < hmsup- < A. 

( T —>-0 O ' 

To show (5.8), recall from the definition of A given by (5.6) that for all z,w G U, 
u{z) < T^u{x) + Xh + Cs+h{x, z) < T^u{x) + Xh + £-s{x, w) + Ch{w, z). 

If re G B{x, |) and z G E^{w) C B{x,r), then we have 

(5.9) u{z) < T^u{x) + Cs{x, w) + dx{w, z). 
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It is clear that (5.9) also holds when z = w. In particular, (5.9) holds on d[Ef^{w)\{w}). 
Since u G CICA(I7), we conclude that (5.9) holds for all 2 ; G Ef^{w). 

For a < ao and z G B{x, j), there is 7 G C(0, s + cr; x, z; U) such that 


C 


S + CJ 


{x,z)> L{j{6),y{e)) d6 - Xe, 

Jo 


and hence 

(5.10) ^+< 7 ( 3 ;, z) > Esix, j{s)) + C^{^{s), z) - Ae. 

It turns out that \z — 7 ( 5 )| < |. For, otherwise, Lemma 3.3 and (5.7) imply that 


Ca{-f{s),z) > M 


du{z,-f{s)) 


a 


duiz,'y{s)) > M 


4(7/4 


> Cs{x, z) + X> Es+a{x, z) + A. 


This contradicts to (5.10). Thus 7 ( 5 ) G B{x, |). Similarly, we also have z G Bfi^{'y{s), Xh). 
For, otherwise, we have 


j ^ ^ d\i'yis),z) ^ Xh 

duOMs)) > 


and hence 


C^{-f{s),z) > M(^^^^^L^^)d[/(z,7(s)) > 

> Cs{x, z) + A > Cs+aix, z) + A. 

This also contradicts to (5.10). By Theorem 3.6, we know that Brf^( 7 (s), Xh) C E^^{j{s)). 
Therefore we have z G £'^^( 7 ( 5 )). Take w = 7 ( 5 ), (5.9) holds on £^^( 7 ( 5 )). Thus we 
arrive at 

u{z) < T^u{x) + Es{x, 7 ( 5 )) + dx{-f{s),z). 

This, together with (5.10) and Cai^jis), z) > dx{'y{s),z) — Xa, yields that 

u{z) - Cs+aix, z) < T^u{x) - Cailis), z) + Ac + dx{'y{s),z) < T^u{x) + A(7 + Ae. 
Hence (5.8) follows. □ 

5.3 Convexity criteria implies pointwise convexity criteria 

Proof of (iii)^(iv). Suppose that u G C{U) is bounded and satisfies the convexity criteria. 
To show u also satisfies the pointwise convexity criteria, it suffices to prove that S~^u G 
USC([/) and u G Lipi^jC). 

Since for any r > 0, there exists 0 < 6 = 6{r) < | such that t 1 —)• T^u{x) is convex on 

T^u{x) — u{x) 


[0, (5] for any x G Ur, it follows that for any x £ Ur, u{x) := 
is a monotone nondecreasing function. Thus 


:(0,(5] 


S'’''u(x) = lim Stuix) 
t^o+ 







38 


Q. Miao, C. Wang, and Y. Zhou 


exists for all x ^ Ur and is a upper semicontinuous function in Ur ■ Since r > 0 is arbitrary, 
we conclude that S^u € USC(C/). 

To see u G Lip(17r), first observe that 


(5.11) 


A 


T^uix) — uix) T^u{x) — u(x) 2 

sup sup --- = sup -J 

Xf^Ur 0<t<S t xeUr ^ 0 2 


Hence 


(5.12) u{y) — u{x) < \t + Ctix, y), Mx, y G Ur, 0 < t < 6. 

It follows from (5.12) and Theorem 3.6 that 

(5.13) u{y) — u{x) < d\{x,y), V x G U 2 r and V y G E'^^{x). 
Since Bd^{x,X6) C E'^^{x), (5.13) yields 

(5.14) u{y) - u{x) <dx{x,y), V x G U 2 r and V y G Bd^ (x, \5). 
This and Lemma 3.9 (ii) imply that u G Lip(172r), and 

Hence, by (A3) we conclude that there exists > 0 such that 


This completes the proof. □ 

5.4 Pointwise convexity criteria implies absolute subminimality 

To prove (iv)=^>(i), we need the following Lemmas. 

Lemma 5.2. For a > 0, K > 0 and r > 0, let 770(0, §) > 0 and ax he given by 
Lemma J^.2. Assume that Lip(u, C/r/2) < A' and osc iju < a. If x G U2r, s < |, and 

A > \\H{-,Du)\\loo(^b{x,s)) and A > 0, then for 0 < t < min { 770 ( 0 , §), ^, 2^^} and 

y G i?(x, |), there holds 

(5.15) T^u{y) - u{y) < Xt. 

Proof. By Lemma 4.2, when 0 < t < min { 770 ( 0 , |), and x G Ur, we have 

T^u{y)-u{y)= sup \u{z)-u{y)-Ct{y,z)\. 

zGB{y,aKt) '' ^ 

For each s < | and x G Ur, if t < 2R^aK ^ ^ ^{ou, |), then we have 

B{y,aKt) C Bd^{y,aKtR\) C B{y, c B{y, C B{x,s). 
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Notice that for every z £ B{y, axt), there is a hA-length minimizing geodesic curve 7 join¬ 
ing y to z, which is contained in axtRx) C B{x,s). Since < A 

and A > 0, it follows from Lemma 3.9 and Remark 3.10 that 

u{z) - u{y) < dx{y,z), 

and hence 


u{z) - u{y) - Ct{y, z) < u{z) - u{y) - dx{y, z) + Xt < Xt. 

This implies (5.15). □ 

Lemma 5.3. For u € Lipj^^, (U), with osc iju < 00 , and any open set V ^ U, we have 


(5.16) 


supS'“'"u(x) = ||Lf(x, Zlti)|| 


x&V 




Proof. For every x £V, Lemma 5.2 yields 

+ T^u{x) - u{x) 

b u(x) = hmsup- 


< \\H{;Du)\\ 




For the opposite direction of the inequality, it suffices to prove that H{x, Du{x)) < S~^u{x) 
whenever u is differentiable at x £V. Suppose that u is differentiable at x £ V. Then for 
every p £ M"' and sufficiently small t > 0 , we have 


T^u{x) — u{x) 
t 

We claim that 
(5.17) 


= sup 
y&U L 


u{y) - u{x) 1 ' 

— ^ - 


uix + tn) — u(x) 1 ^ s 

> ^- 7 -^ X + tp). 


Ct{x,x + tp) < L{x,p) + €p{t), 


where ep{t) —)• 0 as t —)■ 0. In fact, let 7 ( 0 ) = x + Op, 6 £ [0, f\. Then by the upper 
semicontinuity of L we have 


1 




1 /■* 

:{x,x + tp)<- / L{x + 6p,p)d9< sup L{z,p) < L{x,p) + ep{t), 
t in 


^ ^ Jo z£B(x,t\p\) 

where ep{t) —)• 0 as t —)■ 0. Applying (5.17), we arrive at 
T^u{x) — u{x) ^ u{x + tp) — u{x) 


t 


t 


- L{x,p) - ep{t). 


Sending t ^ 0, this yields that 

S~^u{x) > Du{x) ■ p — L{x,p). 

Taking the supremum over all p £ M”', we conclude that 

S~^u{x) > sup \ Du{x) ■ p — L{x,p) > = H{x, Du{x)). 

'ncz]^ri y ) 

This completes the proof. 


□ 
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The following lemma on the increasing slope estimate plays a key role in the proof of 
“iv) ^ i)”. It is an extension of [5, Lemma 4.6] where H = H{p) is assumed. Since the 
approach of [5, Lemma 4.6] doesn’t seem to be applicable to the case that H{x,p) has 
x-dependence, we provide a different argument. 

Lemma 5.4. Assume that u G Lip[Q(,([/), with oscjju < oo, satisfies the pointwise 
convexity criteria. Ifx,yGU and 0 <t < 6{x) satisfy 

T^u{x) = lim \u{yi) - £t{x,yi)\, 
yi->y t J 

T^u{x) - u{x) ^ , , 

- - - < S^u{y). 

Proof. For e > 0 and 0 < s < t, there exist 7 * € C (O, t; x, yp, U) such that 

Ct{x,yi)> [ L{'-ii{e),ifie))de - se. 

Jo 

This implies that 


(5.18) 
then 

(5.19) 


£t{x, yi) > Ct-six, 7i(t - s)) + Csi’jfit - s),yi) - se. 


Hence it holds that 

(5.20) Cs{li{t - s),yi) < Ct{x,yi) - Ct-s{x,'yi{t - s)) + se. 

From (5.20) and (5.18), we obtain 

T'^ui'jiit - s)) - u(7i(t - s)) 

> u{yi) - Csijiit - s),yi) - u( 7 i(t - s)) 

> [u{yi) -Ct{x,yi)] - [u( 7 i(t-s)) - Ct-six,'yi{t - s))] - se 

> T%{x) - T^-^u{x) - 2se. 

Since u satisfies the pointwise convexity criteria, we have 

T^~^u{x) < ^T^u{x) + ^ ^ T*u{x) = ju{x) + ^ ^ T^u{x). 

Hence we obtain 

T^u{-ii{t - s)) - u{-ii{t - s)) ^ T^ujx) - u{x) 
s ~ t 

By the upper semicontinuity of S~^u, there exists r = r,. £ (0, dist {y,dU)) such that 
(5.22) sup S~^u{z) < S~^u{y) + e. 

zeB{y,r) 
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Let So > 0 be such that 

(5.23) sup Ct{x,z) + se. 

S'SO 8 zeB{y,^) 

We claim that for every s G (0, sq) and sufficiently large i, 7 j(t — s) G For, 

otherwise, there exists a snfficiently large i such that \yi — y| < |, but 7 i(t — s) ^ B{y, |). 
In particular, 7 j(t — s) ^ B{yi, |). By Lemma 3.3 and (5.23), this yields 

- s),yi) > M ^\yi - ji{t - s)| > M{^)^ > Ct{x,yi) + se. 

This contradicts to (5.20). Prom Lemma 5.2 and Lemma 5.3, we know that if s G (0, sq) 
is sufficiently small and i is sufficiently large, then 

(5.24) ^ —f))——f)) < ^ g^p 5'+^(2;) + e. 

^ z£B{y,r) 

Combining (5.24) with (5.21) and (5.22), we obtain 

(5.25) 

This yields (5.19). □ 

Now we are ready to prove (iv)^(i). 

Proof of (iv)^(i). We argne by contradiction. Snppose that u were not an absolnte 
subminimizer. Then there exist V U and v G LipiQj,(I/), such that u>vmV,u = v 
on dV, and 

A := \\H{-,Dv)\\^^^y^ <n:= Du)\\^^^yy 

By Lemma 5.3, this yields that 

A = sup S^v{x) < sup S^u{x) = /i. 

x(^V xGV 

Select I G (A, fi) and define 

E := |x gF: S^u{x) > /}. 

Since S~^u is upper semicontinuous, E is compact and E CiV ^ Iji. It is readily seen that 
there exists x^ & E nV snch that 


(5.26) 


u{x^,) — v{Xif) = max(M — v) =; m. 
E 


Since u satisfies the pointwise convexity criteria, the map t i—)• T*u(x*) is convex on the 
interval [0, (5(x*)] for some (5(a:*) > 0. By Lemma 5.2, if t > 0 is sufficiently small then 


(5.27) 


T^v{x*) — n(x*) 


< 1 . 






42 


Q. Miao, C. Wang, and Y. Zhou 


By Lemma 4.2 and Lemma 3.5 (iii), there exists y* G ^ dist {x^,dV)) C V such that 

(5.28) T^u{x^) = lim \u{yi) - Ct{x^,yi)\. 

From Lemma 5.4, we have 

(5.29) «+„(!,.) > > s+„(x.) > L 

Hence y* G E. On the other hand, by (5.27), (5.29) and (5.28), we have 

v{y*) = lim v{yi) < T*v{x^) + lim Ct{x^,yi) 

i^oo i^oo 

<lt + v{x^) + lim £t{x*,yi) 

2—>-00 

< T^u{x^) — u(x*) + ?;(x*) + lim Ct{x^.,yi) 

2—>-00 

= lim u{yi) - u{x^) + v{x^) + lim (T*n(x*) - [u{yi) - Ctix^,yi)]) 

2—>-00 2^00 

= u{y^) - u{x^) + v{x^). 

Hence 


u{y*) — v{y*) > u{x*) — v(x^) = m. 
This contradicts to y* G FI and (5.26). The proof is now complete. 


□ 


6 Proof of Theorem 1.1 and Corollary 1.2 

In this section, we will prove both Theorem 1.1 and Corollary 1.2. In order to prove 
Theorem 1.1, we need two lemmas. The first one is a generalization of the stationary 
point lemma by [5], where H = H(p) is independent of x. The proof follows essentially 
from [5, Lemma 2.7] with the action function tL (^^) in [5] replaced by the general action 
function Ct{x,y) defined in this paper. We leave the details to the readers. 

Lemma 6.1. Assume that H satisfies (Al), (14.2jweak; (-^3), and (1.6). Leta,r > 0, and 
f,g £ C(Ur) with oscu f, oscf/y < a. Assume that for some 0 < f < rjo{a,r), 

(6.1) rV(x) + Ttf{x) - 2f{x) > 0 > T^g{x) + Ttg{x) - 2g{x), V x G t/ 2 .. 

Then either 

(6.2) ni_ax(/ - g) = jnax (f - g), 

Ur Ur\U2r 

or there exists x G U 2 r such that 

(6.3) f{x) = T^f{x) = Ttf{x) and g{x) = T^g{x) = Ttg{x). 

The second one is a patching lemma. 
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Lemma 6.2. Assume that H satisfies (Al), (A2), (A3), and (1-6). If u £ Lip ioc(c^)n 
C{U) satisfies the pointwise convexity criteria, then there exists a family of functions 
{?Xo -}^>0 such that 

(i) for every a > 0, £ Lipj^^, ([/) n C{U), = u on dU and < u on U. 

(a) Ufj ^ u uniformly on U as <7 —)■ 0. 

(in) for every a > 0, satisfies the pointwise convexity criteria. 

(iv) for every x £ U and a > 0, S~^Ua-{x) > a. 

The proof of Lemma 6.2 will be given by in the subsection 6.1, which is based on careful 
analysis of properties of H{x,p), d\[x,y), and Ct{x,y). We would like to point out that 
Lemma 6.2 has been proven by [5, Lemma 5.1] when H = H{p) has no x-dependence. 

Since Hamiltonian functions in Theorem 1.1 are assumed to satisfy (Al), (A 2 ), (A3), 
but not (1.6), we can’t directly apply Theorem 1.5, Lemma 6.1 and Lemma 6.2 to prove 
Theorem 1.1. To overcome this, we need an elementary lemma. 

Lemma 6.3. (i) For any nonnegative H £ LSC (f7 x M"'), u £ is an absolute 

subminimizer (or super minimizer) for H iff it is an absolute suhminimizer (or super 
minimizer) for for any a £ ( 1 , +oo). 

(a) If H : U X MF ^ M_|_ satisfies (Al), (A2), and (A3), then for any a £ (l,+oo), i7“ 
satisfies (Al), (A2), (A3), and (1.6). 

Proof, (i) is obvious from the definition of absolute subminimizer (or super minimizer). To 
see (ii), first observe that (A3) yields that 

H(0,ri) C y {p : II{x,p) < 2} C H(0, A 3 ). 
xeU 

This, combined with H{x,tf) = 0 and convexity of A(x, •) for x £U, further implies that 

H{x,p) >2, y X £U, p £ 55(0, A 3 ). 

Applying the convexity of A(x, •) again, we obtain that 

2< A(x,A3^) < {1 - ^)H{x,0) + ^H{x,p) = ^H{x,p) 

for any x £ U and p £ R"' \ 5(0, A 3 ). Therefore we have that 

2 — 

(6.4) H{x,p) > — IpI, Vx e 5, p e R" with jpj > A 3 . 

A 3 

This yields that for any a G (1, + 00 ), 

(6.5) 5“(x,p) > (^)°'|pr, Vx G 5, p G R" with jpj > A 3 . 

A 3 

Hence 5“ satisfies (1.6). It is easy to see that 5“ also satisfies (Al), (A 2 ), and (A3). □ 
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Proof of Theorem 1.1. It follows from Lemma 6.3 that, after replacing H by for any 
a > 1, we may simply assume that H satisfies, in addition to (Al), (A2), and (A3), 
the uniform coercivity condition (1.6). Since u G C{U) is an absolute subminimizer, it 
follows from Theorem 1.5 that u satisfies the pointwise convexity criteria. Let {ua}a>o ^ 
LipiQj. (U) n (7(1/) be a family of approximation functions of u given by Lemma 6.2. From 
the equivalence between pointwise convexity and convexity property, for any r > 0 there 
exists S = 6{r, a) > 0 such that the map 1 1 —)• T^Ua{x) is convex on [0, 5] for all x G U 2 r- It 
follows that when t > 0 is sufficient small and 0 < h < t, \i holds 

T‘^^u„{x) - T^u„{x) ^ T^+^u^{x)-T^u^{x) 

t ~ h 

T^Ua{x) - Ua{x) T^u„{x) - u„{x) 

> - -- > - - -, V X G U2r- 

t h 

Sending h to zero, this implies 

(6.6) T‘^^u„{x) + Ucr{x) — 2T^U(j{x) >0, V x G U2r, 
and 

T‘^^'^a{x)-T^u^{x) ^ t W ^TT 

(6.7) - - - > D T Ua[x) > D Ua[x) > (T, V X G U 2 r- 

On the other hand, since v G C{U) is an absolute superminimizer for H, Remark 2.5 
implies that v = —v is an absolute subminimizer for H{x,p) = H{x,—p). By Theorem 
1.5, V satisfies the convexity criteria for H. Let {f)o-}( 7 >o Y Lipjo^, (U) (7 C{U) be a family 
of approximation functions to v given by Lemma 6.2 for H. Then we may assume that 
t !-)• T^Va{x) is convex on [0,(5) for all x G U 2 r- As above, we obtain that when t > 0 is 
sufficiently small, it holds 

(6.8) T^*'0o-(x) + f)o-(x) — 2T^Va{x) >0, V X G [/2r, 


and 

^ ^ > a, V X e U2r. 

Set Va = —Va- Then T^Vo-{x) = —TsVo-{x) for any s > 0 and x G U. It follows from (6.8) 
and (6.9) that 


(6.10) T 2 tVa{x) + Va{x) - 2TtV„{x) <0, V X G C/ 2 r, 


and 

( 6 . 11 ) 


T2tVa{x) - TtVgjx) 

t 


< —a, V X G U2r- 


By Lemma 4.4, T*T*Uo-(x) = T^*Uo-(x), and by the definition of T* and Tt we have that 
TtT^Ua{x) > Ua{x). Hence (6.6) yields that 


T^T^U„{x) + TtT^Ufj{x) — 2T^Ucr{x) >0, V X G U2r- 
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Similarly, by (6.10) we have 

TtTtVa{x) + T^TtVa{x) - 2TtVa{x) < 0 , V X e U2r- 

Applying Lemma 6.1 with / = T^u„{x) and g = TtVa-{x), we conclude that either 

( 6 . 12 ) max(r*Mcr — TtVa) = jnax {T^u^ — TtVa), 

Ur Ur\U2r 

or there exists a point xq € U 2 r such that 

(6.13) T^Uaixo) = T^‘u^(xo) = TtT^u„{xo), rtu^(xo) = T^Ttv^{xo) = T2tv^{xo). 

It follows from (6.7) and (6.11) that (6.13) doesn’t hold. Hence (6.12) holds. Sending 
t —)• 0, (T —>■ 0, r —)• 0 in the order, (6.12) implies, with the help of Remark 4.3, that 

max(M — v) = max(ri — v). 

u au 

In particular, there is a unique absolute minimizer with boundary value g G C{dU). The 
proof is complete. □ 

Proof of Corollary 1.2. It suffices to verify that every Hamiltonian function H{x,p) in 
Corollaryl.2 satisfies (Al), (A2) and (A3) of Theorem 1.1. 

It is obvious that H{x,p) satisfies (Al). (A2) also holds, since 

U [p ■■ H{x,p) = o| = {O}. 
xCU 


To see that H satisfies (A3), first observe that since for each x G ?7, H(x, •) is convex and 
H{x,p) > 0 for each p G we have that H{x,tp) is strictly increasing with respect to 

t G [0, +oo) and ^lim H{x, tp) = oo. Hence for any A > 0 and x G 17, 

E{x, A) := {p G M” : H{x,p) < A} 

is a bounded convex set, which has a non-empty interior part and contains 0. For each 
A > 0 and x G 17, define 

r(x. A) := sup |r > 0 | H(0, r) C E{x, A)|, 72(x, A) := inf |i2 > 0 | E{x, A) C H(0,72)|. 
It is well-known that 


0 < r(x. A) < i?(x, A) < -|-oo, V A > 0, x G 17. 


Now we need 

Claim. For any X > 0, i) r(-,A) is lower semicontinuous on U; and ii) R{-,X) is upper 
semicontinuous on U. 
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To see it, let {xi} C U and xq S C/ be such that lim Xi = xq. For a given A > 0, 

i^oo 

we want to show tq := liminf r(xj, A) > r(xo,A). We may assume that there exist a 

i 

subsequence C {xj} such that limr(xij.,A) = tq. By the definition of r(xj^,A), 

k 

there exists pk G M"" \ { 0 } such that \pk\ = r{xi^,X) and H{xi^,pk) = A. Assume that 
limpfc = pq. Since H £ C{U x M"’), it follows that |po| = and H{xq,pq) = A. Since 

k 

H{xo,-) is convex and H{xo,0) = 0, it follows that for any t > 1 , H{xo,tpQ) > tX > X. 
By the definition of r(xo,A) we then have r(xo,A) < xq. Similarly, we can show that 
Rq := limsupii(xj. A) < i?(xo,A). 

i 

It follows from the Claim that for any A > 0, there exist xi,X 2 G U such that 
rx := r(xi, A) = minr(x. A), R\ := R{x 2 , A) = mE^R{x, A). 

x(^U xGU 

It is clear that 0 < < -Ra, and 

B(0, rx) C f| E{x, A) C U E{x, A) C B{0, Rx). 

xGU x&U 

To see lim rx = +oo. We argue by contradiction. For, otherwise, there exists A, —>■ oo 
A—^CXD 

such that lim rx^ = r^o < +oo. This implies that there exist Xi £ U and pi £ M"' with 

\Pi\ = fXi such that H{xi,pi) = A*. After passing to a subsequence, we may assume that 
Xi Xoo for some Xqo G U, and pi —)• Poo for some Poo G M” with |poo| = Xoo- Since 
H £ C{U X EY), we arrive at H{xoo,Poo) = +oo. This is impossible. Hence H satisfies 
(A3) of Theorem 1.1. □ 

6.1 Proof of the patching lemma 

In order to prove Lemma 6.2, we need the following approximation result. We point out 
that this is the only place of the whole paper that we need to use (A 2 ), instead of (A2)„eak- 

Lemma 6.4. Assume that H{x,p) satisfies (Al), (A2), (A3), and (1.6). For any e > 0, 
there exists X = A(e) > 0 such that if u,v £ C{U) satisfy u = v on dU, and 

(6.14) sup I S~^u{x) + 5’''u(x)| < A, 

xeu ^ 1 

then 

(6.15) nmxitt —ul^e. 

u 

Proof. From (A2) and (A3), there exists a hyperplane P C M"' such that 

^0 := U = 0 } C P 

x£U 
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is a compact set containing 0. Let q € M” be a unit normal of P. It follows that p ■ q = 0 
for all p € So. Hence 

(6.16) Lo(x,±g) =0, V x G t/. 

We claim that for any e > 0, there exists A = A(e) G (0,1) such that 

(6.17) max^Lx{x,q), Lx{x, -g)| < 2(jiam(l/) ’ ^ ^ ^ 

Assume (6.17) for the moment. For any x G t/, set := inf |r>0|x + rg^t/|. Then 
Xx < diam (U) and := x ± Xxq G dU. By (6.14) and Lemma 5.3, we have 

sup S^u{z) = ||iL(x,L>u)||^^.^, < A. 

Hence, by Lemma 3.9 we have 


u{yx) - u{x) < dxix,yx), Vx G U. 


Let j(t) = X + t{yx — x) = X + tvxq, t G [0, 1], be the line segment joining x to px- Then 
7([0,1)) C U and hence (6.17) implies that 


dx{x,yx) < / Lx{'^{t),j'{t))dt < Vx sup Lx{j{t),q) < r 
Jo i 6 [ 0 ,l] 


'2 diam (t/) 


< 


e 

2 ' 


In particular, it holds that u{yx) — u(x) < | for x G t/. Switching the role of x and 
yx and applying (6.17) with —g, we also obtain u{x) — u{yx) < | for x G [/. Hence 
|u(x) — u{yx)\ < I for x G U. Similarly, it also holds that |u(x) — v{yx)\ < | for x G 17. 
Since u{yx) = v{yx) for x G 17, we obtain (6.15). 

We prove (6.17) by contradiction. It suffices to show (6.17) when the left hand side 
is replaced by Lx{x,q). Suppose it were false. Then there exists eo > 0 such that for 
Xi —)• 0"'“ there exists x* G 17 so that 


L\i{xi,q) 


max p ■ q > 

{H{xi,p)<\i} 


2 diam U 


Thus there exists pi G M”' such that 


H{xi,pi) < Xi and Pi ■ q > 


ep 


This and (A3) imply 


ep 


4 diam 17 

< \Pi\ < Ri- 


4 diam 17 

Assume Xj —)• x and p* —>■ p as i —>■ oo. Then x G 17, and 

4dilu7 - 1^1 - 

By the lower semicontinuity of H, we have that H{x,p) = 0. But, on the other hand, it 
holds 


p-q> 


ep 


4 diam 17 

This contradicts to (6.16). The proof is now complete. 


□ 









48 


Q. Miao, C. Wang, and Y. Zhou 


Proof of Lemma 6.2. For any a > 0, set 

Fo- := G [/ I S~^u{x) < (t|. 


By the upper semicontinuity of S'^u, Va is open. For x G Fr, let V{x) denote the set of 
finite ordered lists [xq = x,xi,... ,xn] C F- such that 

(i) xat G dVa, and 

(ii) for each i = 0 ,..., — 1, there is a F-length minimizing geodesic curve 7xi,xi+i joining 

Xi to Xj+i, with ')xi,xi+x \ {xi,Xi+i} C F- Here is a positive integer. 

Define Uo- : Fo- —)■ M by 


(6.18) Va{x) = sup 



N-l 

da{xi,Xi+i) 

i=0 


[x = xo,...,xn] G V{x) 


X G Ft, 


and Uo- : F —)• M by 


Ua{x) 


Va{x) ifxGFj, 
u{x) ii X £ U\Vrj. 


We want to show that {uo-}a>o satisfies all the desired properties. It is divided into two 
claims. 

Claim 1. Va < u in Va, = u on dVa, and G C'(Fo-). 

Proof of Claim 1. For x G V^, let [xq = x, ...,xn] G 'P(x). By Lemma 5.3, we have 

\\H{-,Du)\\loo(^v,,) = sup S+u{x) < a. 

x£Va 


Hence by Lemma 3.9 and Remark 3.10, we have 


N-l N-l 

u{xn) - u{x) = ^ {u{xi+i) - u{xi)) < ^ d^{xi, Xi+i), 
i=0 i=0 

this implies that Uo-(x) < u{x). When x G i 9 Ft, since [x] G 'P(x), it follows that Uo-(x) > 
u{x). Hence Uo-(x) = u(x) on dV^- 

To show that is continuous on Fo-, let x, y G Fo- be such that there exists a c^A-length 
minimizing geodesic curve '')x,y C F^ joining x to y, which exists as long as |x — y| is 
sufficiently small. For any e > 0, choose [xq = x,..., xat] G V{x) such that 

N-l 

(6.19) Va{x) - e < u{xn) - ^ d^{xi,Xi+i). 

i=0 

Then [yo, yi,... , Vn+i] ■= [y,x,..., xn] G V{y). Hence, 


N-l 

Va{y) > u{xn) - da{y, 3?) - ^ da{xi, Xj+i) > ?;cr(x) - e - d„{y, x). 

i=0 
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Since e > 0 is arbitrary, we conclude that 

(6.20) Vaix) - Va{y) < da{y, x) < R\du{x, y), 

provided x,y £ Va has sufficiently small \x — y\. It follows from (6.20) that is continuous 
on Va- Since u S C{U), Va = u on dVa and Va < u on Va, the continuity of Va on 14- 
follows from the lower semicontinuity of on dV^ when approaching from 14. In fact, for 
y S i9I4, let yj G 14 such that yj —)• y as j —)• oo. Let Xj G (914 such that 

da iVj ,Xj)= mill da {yj , z) . 

z£dV(j 

Then Xj y. For each j, there exists a do-length minimizing geodesic curve 'yyj,xj joining 
yj to Xj, with \ {xj} C I 4 . From (6.20) and = u on (914, we have 

u{xj) = Va{xj) < Va{yj) + da{yj,Xj), 

this yields that liminf Uo-(yj) > u{y) = v{y). 

j-J-OO 

Claim 2. For any x G I 4 and sufficiently small t > 0, 

(6.21) ffiua{x) — Ua{x) = at] 
and, for any x G C/\I4 and sufficiently small t > 0, 

(6.22) ffiua{x) = T*u{x). 


Proof of Claim 2. To see (6.21), for x G 14 let 0 < r < dist(x,cI14) he such that 
B{x,r) C Ba{x, R^r) C I 4 . By Lemma 4.2, there exists to = toioscu Ua,r) > 0 such that 
if 0 < t < to then 

ffiuaix) = sup lvaiy)-£t{x,y)\. 

y€B(x,r) ^ ' 

For each y G B{x,r), there is a dA-length minimizing geodesic curve 72 ,^^ C 14 joining x 
to y. Hence (6.20) holds for any y G B[x,r). This, combined with Lemma 3.2 (ii), implies 
that 

(6.23) r*rto-(x) < sup \da{x,y)+Va{x)-Ct{x,y)\<Va{x)+at = Ua{x)+at. 

y^B{x,r) ^ ^ 

On the other hand, we can choose t > 0 so small that Theorem 3.6 (ii) and (hi) imply 
that dE‘f^{x) C B{x,r). Fix a small e > 0, and select [xq = x,...,XAr] G V{x) such 
that (6.19) holds. It is clear that there is a point y* G 'yxj^,xj„+i O dEf^{x) for some 
4 G {0,1,... , — 1}. Then [y*, Xj^+i,..., xw] G 'P(y*) and it follows that 

N-l 

Va{y*) > u{xn) - ^ da{Xi,Xi+l) - d^^ (y* , Xj, + l) . 
i=j*+l 
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From this inequality and (6.19), we deduce 


j* 

Va{y*) - Va(x) + e > da(Xi,Xi+l) - d^(y^, + 

i=0 

Since y* G which is do-length minimizing, it follows that 

da(xj,,Xj^+i) - da(y*,xj^+i) = da{xj,,y^). 


Thus we have 


Va{y*) - Va(x) + e > da{xj^,y^) + d^{xj,-i,Xj^) H-h da{x,xi) > d„{x,y^). 

From Theorem 3.6, we have that y* G dE^^{x) C E^{x). Hence we obtain 

T^Ua{x) - u„{x) + e > Va{y*) - v„{x) - Ct{x, y*) + e 
(6.24) > da{x, y*) - Ctix, y*) = at. 


Since e > 0 is arbitrary, (6.21) follows from (6.23) and (6.24). 

For (6.22), since T^u > follows from u > u^, it suffices to prove T*u{x) < T*Ua{x) 
for X G U\Vcr. For x G U\Vu, since u enjoys the pointwise convexity criteria, the map 1 1 —^ 
T^u{x) is convex on the interval [0, (5(x)] for some 5{x) > 0. Choose 0 < r < dist {x,dU) 
and 0 < t < min{yo {osc u Ua,r) ,5(a;)} . There exist y G B{x,r) and y* G B{x,r) such 
that yi ^ y as i ^ oo, and 


T^u{x) = lim 

Vi^y 




By the increasing slope estimate (5.19), we have 

, , T^u(x) — u(x) ^, , , 

S^u{y) > -- — > S^u{x) > a. 

This implies that y G U\Va. Since Uo-(y) = u{y) and both Ua and u are continuous at y, 
we have 


T^u{x) = lim 

Vi^y 




< lim sup u^{yi) 
yi^y ^ 

= lim sup i Ua{yi) 
yi^y ^ 


A(a:,yi)| + [u^iyi] - u(yi)| 

Ct{x,yi)^ < T^Ua{x). 


This clearly implies (6.22). 

For X G Vfj, (6.21) implies that S^Uf, = cr; while for x G [/ \ V),-, (6.22) implies that 
S~^Uo-{x) = S'^u{x) > a. This yields (iv). From (6.20) and Lemma 3.9 (ii), we have that 
Va G Lipioc(14) and 

H{x,Dva{x)) < a for a.e. x G V^- 
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By (A3), this implies that \Dva{x)\ < for a.e. x G V^- This, combined with u G 
Lip[Qj,([/), implies that G LipiQj,(C/). This together with Claim 1 then implies (i). 

Since S~^u{x) < a and S~^Uu{x) = cj for x G Vo-, Lemma 6.4 implies that for every e > 0 
there exists a = a(e) > 0 such that 

Ih “ ^ 11“ “ “o'IL°°(\4) 

In particular, Uo ^ u uniformly in 17, as a —>• 0. This gives (ii). 

Finally, for every x G C/, the convexity of the map t i—)• T^Uo{x) follows from (6.21) 
when X G Vo] and (6.22) when x G 17 \ Vo- Moreover, it follows from Claim 2 and the 
upper semicontinuity of S^u in U that S~^Uo is also upper semicontinuous. Therefore Uo 
satisfies the pointwise convexity criteria (iii). The proof is now complete. □ 
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